Mario Bauzá regresaría en el mismo barco en el que viajaba la orquesta de Don Azpiazu, quien comenzó inmediatamente los arreglos para grabar «El manisero».
Sus primeros trabajos fueron con las orquestas de Cass Carr, Noble Sissle y Sam Wooding.
A continuación, trabajó con Don Redman y Fletcher Henderson, para finalmente quedarse con Cab Calloway.
Estando en esa banda, Mario trajo a la orquesta al joven trompetista Dizzy Gillespie.
Se interesó por el jazz al escuchar a Frankie Trumbauer tocar el saxofón interpretando Rhapsody in blue con la orquesta de Paul Whiteman.