Durante la década de los años 1930, trabaja sucesivamente con su hermano Joe, saxofonista, con los McKinney's Cotton Pickers y con Fletcher Henderson, además de actuar asiduamente bajo su propio nombre en clubs históricos como el Savoy o el Kelly's Stables.