A Zanzibar magyar pop-rockegyüttes 1999. január 1-jén alakult meg három másik ceglédi együttes – az Artéria, a Space Box és a Fear of Silence – néhány tagjából (Sidlovics Gábor József (Sidi), Nagy Gábor (Gabszi), Steklács Miklós (MikC) és Kovács András Donát (Doni)) akkor még énekest keresve. Egy ceglédi szórakozóhelyen Sidi és Gabszi meglátta Terecskei Ritát, miközben pótszilveszterezett barátnőivel, és egy Janis Joplin dalt énekelt. Ekkor a fiúk úgy döntöttek, hogy Ritát felkérik arra, hogy a Zanzibár énekesnője legyen. Kapott egy Kimnowak kazettát, amiről két számot kellett megtanulnia másnapra. Január 2-án  elkezdték egy ceglédi próbateremben az első dalok gyakorlását. A zenekar nevét Sidi bátyja ajánlotta a figyelmükbe, pontosabban Vámos Miklós Bár című könyvét, amiben szó esik egy két világháború között létezett Zanzibár nevű budapesti szórakozóhelyről, ahová zenészek, színészek, bohém figurák jártak szórakozni. Valamint szó esik Zanzibár szigetéről is, ahol jellemző a napsütés, a vidámkodás. Ezért volt szimpatikus számukra ez a név, és persze azért is mert jól cseng.