Afro-cuban All-Stars est un projet musical né en 1995 sous l'impulsion de Juan de Marcos Gonzalez, directeur musical du groupe Sierra Maestra.

En mars 1996, 25 des plus brillants musiciens cubains enregistrent trois albums en une semaine : Afro-cuban All-Stars : A Toda Cuba Le Gusta, Buena Vista Social Club et l'album solo d'Ibrahim Ferrer.

Parmi les membres du groupe de l'époque ont notera : Ibrahim Ferrer, Pio Leyva, Manuel Mirabal, Rubén González, Orlando "Cachaito" López, "Angá" Diaz, Juan De Marcos lui-même, un choeur et quelques invités dont "Richard" Egües et Ry Cooder.

Autour de l'année 2000 les musiciens âgés, fatigués, ne peuvent plus participer à toutes les tournées et le groupe, pour poursuivre celles-ci, fait appel à des jeunes de talent.

Le répertoire des Afro-cuban All-Stars fait de reprises de morceaux célèbres du jazz afro-cubain des années 40 et de compositions nouvelles, varie les styles : Son, Danzonette, Mozambique...