Frank Raúl Grillo, nombre verdadero de Machito, nace en La Habana, (Cuba) el 3 de diciembre de 1906. Creció escuchando jazz y música popular cubana, y comenzó a cantar cuando todavía era un adolescente. Entre 1928 y 1937, Machito actuó con muchas de las orquestas de baile más populares de Cuba, entre ellas el Sexteto Occidente de María Teresa Viera y el Sexteto Nacional de Ignacio Piñeiro. Fue en este período cuando conoció al compositor, arreglista y multi-instrumentista Mario Bauzá. Desde entonces, y durante las décadas siguientes, Machito y Bauzá trabajarían juntos, conformando un binomio que revolucionaría la música latina.


Machito, llega a Nueva York en octubre de 1937, hallando un puesto como cantante en un grupo llamado La Estrella Habanera. Durante los dos años siguientes, Machito, grabó con el "Cuarteto Caney" y la Orquesta Hatuey. En 1939 Mario y Machito intentaron formar una orquesta, pero fracasaron. Durante una sesión realizada en 1941 en la que participó un joven baterista de nombre Tito Puente, Mario y Machito realizarían sus primeras grabaciones "Sopa de Pichón" y "Tingo Talango", todo un éxito en el mercado latino. Machito y Bauzá querían combinar la música cubana con la que habían crecido, con los sonidos del jazz que por aquél entonces se hacía en Nueva York, y a Mario se le ocurrió que un nombre apropiado para esa combinación podría ser "Afrocubano".