Inició su carrera profesional en 1939, tocando como saxofonista con Walter Johnson, en Miami, aunque rápidamente se pasó a la trompeta, con el grupo de Snookum Russell, en 1941.