Historie Zanzibaru je úzce spojena s historií Tanzánie.
Už v 8.století jsou zmínky o plavbách obchodníků z Arábie na Zanzibar. Rozvíjel se zde obchod se slonovinou, orientálním zbožím, otroky a kořením.
Se Zanzibarem jsou spojené některé známé osobnosti.
Snad prvním Evropanem, který spatřil Zanzibar byl portugalský mořeplavec Vasco da Gama.
Ten v letech 1497-1498 obeplul Mys dobré naděje a navždy tak změnil námořní mapy pro světový obchod.
Známou osobností je misionář, lékař a cestovatel David Livingstone, který bojoval za zrušení otroctví. Zřídil si svou základnu na Zanzibaru, objevil jezero Tanganika a Mweru. Jeho jméno nesou mj. Livingstonovy vodopády na řece Kongo a Livingstonovo pohoří v Tanzánii.
Na ostrově Zanzibar se narodil Freddie Merkury, vlastním jménem Farookh Bulsara, známý a dnes již zesnulý frontman skupiny Queen.