Les origines du projet AfroCubism remontent au milieu des années 1990, alors qu'une délégation de musiciens du Mali projette de se rendre à La Havane en vue de collaborer avec des musiciens de Cuba. Pour des raisons obscures, la rencontre n'aura pas lieu. Finalement, les Havanais enregistrent seuls ce qui deviendra le célèbre disque Buena Vista Social Club. Une dizaine d'années plus tard, la fusion anticipée par le producteur Nick Gold aura finalement lieu. Travaillant de concert avec l'ingénieur du son Jerry Boys, Gold a fait appel à une confrérie de musiciens incluant le Cubain Eliades Ochoa (guitare, chant) et les Maliens Toumani Diabaté (kora), Bassekou Kouyaté (ngoni) et Baba Sissoko (tambour d'aisselle). Deux séances d'enregistrements fructueuses donneront naissance à un premier album éponyme, lancé en octobre 2010.