K. spelade från 1930 hos bl.a. Fletcher Henderson (även bastuba) och ledde 1937–47 olika småband. Av dessa var sextetten 1938–42, med den fantasifulle trumpetaren Charlie Shavers och sångerskan Maxine Sullivan (gift med K. 1938–41), den mest framgångsrika med en långt driven precision och elegant swing.