La historia de la banda representa la ascensión y difusión de la salsa como etiqueta comercial para la música latina. El comienzo de la banda fue un evento promocional con varios artistas bien conocidos y estrellas invitadas de otros sellos, como Tito Puente de Tico Records y Eddie Palmieri, Ricardo Ray y Bobby Cruz de Alegre Records.

Los All-Stars fue la orquesta principal de Fania Records, compuesta de los principales lideres de banda, músicos, y vocalistas de ese sello. La historia de la banda representa la ascensión y difusión de la salsa como etiqueta comercial para la música latina.