Nathaniel Coles dzieciństwo i młodość spędził w Chicago, aby w 1937 roku rozpocząć karierę w Los Angeles. I to właśnie w Mieście Aniołów właściciele klubów nadali mu pseudonim Nat ‘King’ Cole. Największą popularność zdobył w połowie XX wieku. W 1946 roku, wraz ze swoim zespołem The King Cole Trio, nagrał pierwszy przebój który sprzedał się w milionowym nakładzie – piosenkę “(I Love You) For Sentimental Reasons”. Od tamtego czasu artysta nagrywał z wieloma muzykami i orkiestrami i wylansował wiele niezapomnianych utworów jak choćby wspomniane “Mona Lisa” i “Unforgettable”, a także “Ramblin’ Rose”, “Nature Boy”, “Too Young” czy “Those Lazy-Hazy-Crazy Days of Summer”.Nat ‘King’ Cole zmarł przedwcześnie w 1965 roku z powodu raka płuc. Praktycznie przez całe dorosłe życie palił trzy paczki papierosów dziennie, ponieważ uważał, że dym tytoniowy pozwala zachować mu specyficzną barwę głosu.