Aprendió, en primer lugar, a tocar la corneta en la banda de la Nueva Orleans Home for Colored Waifs, un reformatorio para niños negros abandonados a donde había sido enviado en varias ocasiones por delitos menores, como por ejemplo el haber disparado al aire durante una Nochevieja.