Begonnen hat Nat King Cole seine Karriere als
Jazz-Pianist. Sein überaus erfolgreiches
Nat King Cole Trio gründete er bereits 1939. Der Nachwelt in Erinnerung bleibt der afroamerikanische Künstler aber eher als ebenfalls sehr erfolgreicher Sänger: Mit seinen Soloplatten, die er ab Ende der vierziger Jahre veröffentlichte, wurde er zum Vorbild für eine ganze Legion von so genannten
Jazz-Croonern wie beispielsweise
Frank Sinatra und
Tony Bennett. Zu seinen schönsten Stücken überhaupt zählt die bewegende Ballade 'Nature boy' (1948). Seine Tochter
Natalie Cole ist ebenfalls Sängerin. 1991 veröffentlichte sie ein Duett mit Gesangsparts ihres bereits 1965 verstorbenen Vaters.