Nat King Cole nagrywał i ustanawiał rekordy dla swojej słynnej muzyki dekady przed pojawieniem się Elvisa Presleya i The Beatles na scenie. A jednak wiele z jego
statystyk wciąż się utrzymuje, mimo że jego kariera wokalna dobiegła końca w 1965 roku, kiedy zmarł na raka płuc.

Od 1942 roku, kiedy on i jego Nat King Cole Trio stał się jednym z pierwszych artystów, którzy podpisali kontrakt z raczkującą Capitol Records (firmą, której dyrektorem był nieżyjący już Johnny
Mercer, pierwszy prezes The Songwriters 'Hall of Fame), aż do śmierci Cole pozostał w wytwórnia, która okazała się hitem za hitem.

Nathaniel Adams Coles urodził się w Montgomery w Alabamie 17 marca 1919 r. Jego ojciec, Edward James Coles, był pastorem baptystów, a jego matka, Perlina Adams, była solistką sopranistką i dyrektorem chóru w kościele męża. Jego rodzina przeniosła się później na północ do Chicago, gdzie dorastał. Podczas swojej dwudziestoletniej wizyty w Nowym Jorku poznał i ostatecznie poślubił Marię Hawkins, piosenkarkę z Bostonu. Osiedlając się w Kalifornii, Coles mieli pięcioro dzieci i zamieszkali w Hancock Park w większym Los Angeles.

Kiedy młody piosenkarz po raz pierwszy odniósł skromny sukces, dokonał kilku ważnych zmian, porzucając „s” z jego nazwisko i dodanie nowego pseudonimu „King”. Kiedy zaczął zdobywać uznanie, był bardziej klawiszowcem niż wokalistą, wykształcił w swojej grze silny styl jazzowy. Właściwie zaczął grać na pianinie w wieku czterech lat, kiedy wybrał „Tak, nie mamy bananów” na rodzinnym pianinie. Później zastąpił matkę grającą na organach w kościele. Jeszcze później, w liceum, zorganizował 14-osobowy zespół z sobą jako liderem i pianistą.

W wolnym czasie Cole stał się również gorącym graczem w baseball i chociaż nigdy nie dotarł do profesjonalistów, stał się zagorzałym zwolennikiem Los Angeles Dodgers.

W 1937 roku, po ukończeniu szkoły średniej, napisał swoją pierwszą piosenkę „Straighten up and Fly Right”, którą ostatecznie sprzedał za 50 dolarów. Kontynuując reklamowanie się jako instrumentalista, Cole i jego nowo utworzone combo, w tym gitara, bas i perkusja, wraz ze swoim fortepianem, w końcu odnieśli sukces w klubie, w czasie, gdy większe zespoły i piosenkarze byli znacznie bardziej popularni niż tria i kwartety.

Kariera wokalna Cole’a rozpoczęła się nieumyślnie, gdy pijany klient w małym hollywoodzkim bistro nalegał, by zaśpiewał „Sweet Lorraine”, co zrobił z entuzjazmem, nie tylko ze strony pijaka, ale od całej publiczności. Po podpisaniu kontraktu z Capitol Records w 1942 roku, Cole i jego trio nagrali „Straighten Up and Fly Right”, „Sweet Lorraine” i „Embraceable You”. Wszystkie stały się największymi hitami, pierwszym z nieprzerwanej serii przebojowych nagrań, które będą obserwowane przez następne 20 lat.

Cole stał się międzynarodową gwiazdą nagrań, dokonując tak ogromnych hitów jak „Mona Lisa”, „Nature Boy” , „Too Young”, „Route 66”, „Non Dimenticar”, „Lazy, Crazy, Hazy Days of Summer”, „The Christmas Song” i „Ramblin 'Rose”. W przypadku wielu z tych nagrań akompaniament orkiestrowy został wyreżyserowany i zaaranżowany przez utalentowanych Nelsona Riddle’a i Gordona Jenkinsa na początku lat 60.

W 1956 roku Nat King Cole został gwiazdą i prowadzącym własną telewizję sieciową. program rozrywkowy w telewizji NBC, w którym wyróżniono takich gości jak Ella Fitzgerald, Tony Bennett i Mel Torme. Program ostatecznie nie powiódł się z powodu niemożności przyciągnięcia sponsorów krajowych, ponieważ program był prowadzony przez czarną osobę. Cole dobrowolnie zrezygnował z występu z prostym komentarzem: „Madison Avenue boi się ciemności”.

Później Cole został wybrany przez Paramount Pictures do zagrania WC Handy’ego w filmie o życiu kompozytora „St. . Louis Blues ”. We wczesnych latach 60-tych Cole dużo podróżował, robiąc bardzo udane trasy koncertowe po Ameryce Łacińskiej, Japonii, kontynencie europejskim i Anglii. W Londynie występował w Royal Command Performance dla królowej Elżbiety II.

Przez całą swoją karierę Cole pozostawał bardzo blisko swojej żony Marii i ich pięciorga dzieci: Carol, Natalie i Kelly oraz bliźniaki Timolin i Casey.

Natalie oczywiście poszła w trudny do wykonania ślad swojego ojca jako artystka odnosząca duże sukcesy. Być może jej najpopularniejszym singlem do tej pory było nagranie numer jeden w zeszłym roku przez Elektrę „Unforgettable”, jednego z najlepiej sprzedających się hitów jej ojca. Dzięki elektronice pięknie odkurzyła piosenkę z samym wielkim Nat King Cole’em .