El 1940 fundà un trio que donà proves d’una gran qualitat, bé que la seva popularitat es basà, a partir del 1946, en les cançons comercials. Tenia un swing nerviós i viu i sabia donar relleu a temes insignificants. Féu enregistraments amb Lester Young i Coleman Hawkins. Col·laborà en diverses pel·lícules, entre les quals Saint Louis Blues (1958).
Nom amb què és conegut el pianista i cantant de jazz nord-americà Nathaniel Adams Cole.