En 1934 formó su propia banda, los Rhythm Kings, para tocar en el club De Lisa y dos años después inició su carrera discográfica con la grabación de "Boogie-Woogie Stomp", uno de los temas emblemáticos del boogie-woogie.