Tocó con Count Basie por primera vez en 1934, pero lo abandonó para reemplazar a Coleman Hawkins en la orquesta de Fletcher Henderson.