En 1940 obtuvo su primer trabajo serio con el baterista de jazz Lee Young (1914-2008), hermano de Lester Young, y consiguió algunas actuaciones con el clarinetista y saxofonista tenor Barney Bigard (1906-1980) y Louis Armstrong en 1942.