Kuopion satamassa heinäkuussa 1986
Yhtye perustettiin vuonna 1986 hauskanpitoa ja katusoittokeikkaa varten. Kokoonpano sai nimensä kahdesta ohjelmistoon otetusta kappaleesta "Ali Baba" (sävelmä on tunnettu Suomessa myös nimellä "Eldankajärven jää") sekä "Jos olisin sulttaani".
Kokoonpano osoittautui niin toimivaksi, että yhtye on jatkanut esiintymisiä siitä lähtien. Jokavuotiset katusoittokeikat jossain päin Suomea - ja välillä Saksassakin - ovat kuuluneet yhtyeen kesään.