A Zanzibár együttes 1999. január 2-án alakult meg három 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). Később énekesként csatlakozott hozzájuk Terecskei Rita. A banda 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. 2001-ben jelent meg a Zanzibar első albuma Nem vagyok tökéletes címmel. Később aranylemez lett.
2002. november 16-án jelent meg az együttes második albuma Ugyanaz vagyok címmel. Ez szintén elérte az aranylemez minősítést. Az albumról három kislemez jelent meg: a Táncolunk, a Szerelemről szó sem volt és az Érintés című dalokból.
A CD-t megtalálják az oroszlányi Kölcsey Ferenc Művelődési Központ és Könyvtár gyűjteményében.