Legenda západoafrické hudby, která se může chlubit kořeny ještě hlubšími nežli velikáni Ali Farka Toure či Youssou N'Dour. Jejich počátky - podobně jako u skupin Bembeya Jazz či Rail Band - sahají do zlaté éry prvních let africké nezávislosti. Dakarský klub Baobab vznikl roku 1970 z popudu vlády tehdy čerstvě samostatného Senegalu, a Orchestra Baobab se stala jeho domácí kapelou. Během sedmnácti let jejich styl vyzrál do unikátní a sofistikované hudební esence, která jako barevné spektrum propojila senegalský feeling s melodiemi ze sousedních Kapverd i s afrokubánskými rytmy. Po rozpadu se původní nahrávky Orchestra Baobab staly ceněnými sběratelskými artikly. O obnovení skupiny se zasloužil roku 2001 britský producent Nick Gold, který podobně inicioval vznik Buena Vista Social Clubu či spolupráci Ali Farky Toureho s Ry Cooderem.
Obnovená sestava debutovala v londýnském Barbicanu, její album s hostujícím Ibrahimem Ferrérem produkoval Youssou N'Dour.
V Senegalu i Kongu měla kubánská hudba srovnatelný vliv s Beatles, po několik dekád se prolínala s africkými styly. Esence afrokubánské hudby, kterou hrály skupiny jako Orquesta Aragon, se tak vrátila na africkou půdu. K bohatosti stylu Orchestra Baobab přispělo i to, že jednotliví členové pocházeli z kulturně odlišných regionů: z jižního pohraničního kraje Casamance, ze severního etnika Toucouleur, a dokonce i z Mali. Vedle pravidelných koncertů v domovském klubu hrála skupina i na slavnostních příležitostech a vládních akcích, a na sklonku své dráhy získala pověst nejlepšího ansámblu svého druhu nejen v Senegalu, ale celé Západní Africe. V té době například získala pozvání do Paříže, kde vystoupila poblíž Vítězného oblouku na svatbě dcery francouzského návrháře Pierre Cardina, a stala se tak první africkou skupinou, která pronikla do světa evropských celebrit. Brzy poté ale došlo ke střídání generací a ke změně hudebního vkusu: na scénu nastupuje Yousou N'Dour, jeho živelný rytmus mbalax hraný na obrovité bubny sabar je pravým opakem sofistikovaného a lehce nostalgického stylu Orchestra Baobab, a skupina se roku 1987 rozchází. Další generace posluchačů ale jejich hudbu znovuobjevuje prostřednictvím archivních nahrávek, a vzkříšení Orchestra Baobab roku 2001 se stává světovou hudební senzací.