Medlemmene i Alibaba stammet fra band som Mad Prophets, Slips, Askepott, og Krishna Head Band. Bandet besto av Ove Håstø (gitar, vokal), Magne Jarl Hemnes (slagverk), Erik Eriksen (bass, vokal). Alle tre var selvlærte musikere.

Alibaba var ikke et fastslått navn, medlemmene var åpent for noe nytt og bedre. Sjangeren var rock, og musikken var laget av bandet selv. Gutten ble anerkjent for å lage et livlig show på scenen. Under en konsert fremførte de en Gershwin-komposisjon til eget arrangement.