Három ceglédi zenekar - az Artéria, a Space Box és a Fear of Silence - tagságából jöttek össze a srácok, Rita egy újévi rendõri igazoltatás után lett tagjuk. 2000-ben demojuk eljutott Kellermann Kristófhoz, a mai menedzserhez, aki fantáziát látott bennük és hamarosan lemezszerzõdéshez segítette õket. A bemutatkozó album Nem vagyok tökéletes címmel 2001 májusában jelent meg, s azonnal nagy érdeklõdést keltett mind a szakma, mind a közönség körében. A legnagyobb sikert a harmadik maxi, a Szólj már hozta meg. 2002. márciusában a MAHASZ Arany Zsiráf Díjat kapták meg Az Év Felfedezettje kategóriában, májusban a BRAVO Arany Otto Díjat, Az Év Magyar Rock Zenekara kategóriában, júniusban az EJI és a Sláger Rádió megtisztelõ díját, mint 2001 Új Zenekara. 2002 nyarán a ZANZIBAR már a Danubius Road Show keretében járhatta az országot, a Danubius Team tagjaként. 2003-ban a Zanzibar kapta a MAHASZ Aranyzsiráf díjat Az Év Hazai Modern Rock Albuma kategóriában, az eMeRTon díjat Az Év Felfedezett Együttese kategóriában, a POPCORN magazin díját A 2002-es Év Hazai Legjobb Rock Elõadója kategóriában, a BRAVO Arany Otto Díjat Az Év Zenekara kategóriában, mindemellett a zenekar második albuma is bearanyozódott. Ritának ítélték a 2002-es év énekesnõjek járó WIGWAM Arany Nyíl díjat. A Zanzibar zenekar 2003-ban több, mint 150 koncerten mutatta meg tehetségét szerte az országban.