Zanim Nat King Cole został solistą, zasłynął jako pianista jazzowy. Wychowywał się w Chicago, ówczesnej stolicy jazzowego renesansu, gdzie odbywały się występy takich artystów jak Louis Armstrong, Earl Hines czy Jimmie Noone. „King” był laureatem nagród Grammy, a także pierwszym Afroamerykaninem, który poprowadził swój własny program telewizyjny. Odszedł przedwcześnie, nie mogąc poskromić konsekwencji zdradliwego nałogu.