En sus primeros años trabajó con las "big bands" de Cab Calloway y Earl Fatha Hines.