Empezó también a trabajar en los cabarés de Storyville, donde estaban concentrados todos los locales nocturnos de la ciudad; allí conoce al cornetista Joe King Oliver, quien fue su mentor y casi una figura paternal para él.