Ausführliche Beschreibung:

Er war Sänger, Jazzpianist und Schauspieler.

Er begann seine musikalische Karriere mit einer kleinen Formation namens "The Rogues of Rhythm", sein Bruder Eddie kam bald hinzu und übernahm die Gruppe schließlich unter seinem Namen als "Eddie Cole's Band", später "Eddie Cole's Solid Swingers".

1939 entstand das legendäre King Cole Trio – der Beginn seiner großen Karriere.

Sein Vorbild im Klavierspiel war Earl Hines, er kombinierte dessen Techniken mit den melodischen Übungen, die er in der Kirche seines Vaters erfahren hatte. Kurz nachdem sein Trio 1943 die ersten Aufnahmen für Capitol eingespielt hatte, galt es als einflussreichste "small group".
Das Nat-King-Cole-Trio löste einen Boom von Trios und Quintetten aus.

Im Jahr 1943 begann Cole neben seinem Klavierspiel dann auch balladesk zu singen, was ihn zum Vorbild der folgenden Crooners machte, im Gegensatz zu Blues-Shoutern. Sein erster Erfolgstitel in den Billboard-Hitparaden war All for You (1943)

Diesem folgten erste Hits wie Straighten Up and Fly Right (1944), I Can't See for Looking und schließlich im Oktober 1944 Gee, Baby, Ain't I Good to You, den Cole zum Jazz-Standard machte. Im November 1946 gelang "King" Cole der erste Nummer-1-Hit mit (I Love You) For Sentimental Reasons

Studioalben

Name	Jahr
Penthouse Serenade	1952
Nat "King" Cole Sings	1954
Nat King Cole Sings for Two in Love	1954
Moods in Song	1955
Ballads of the Day	1956
After Midnight	1957
Love Is the Thing	1957
This Is Nat "King" Cole	1957
Just One of Those Things	1957
St. Louis Blues	1958
Cole Espanol	1958
The Very Thought of You	1958
To Whom It May Concern	1959
Tell Me All About Yourself	1960
Wild Is Love	1960
The Touch of Your Lips	1961
String Along with Nat "King" Cole	1961
Nat King Cole Sings / George Shearing Plays	1962
Ramblin' Rose	1962
Dear Lonely Hearts	1963
Where Did Everyone Go?	1963
Those Lazy-Hazy – Crazy Days of Summer	1963
I Don’t Want to Be Hurt Anymor	1964
Sings My Fair Lady	1964
L-O-V-E	1965
Unforgettable: Songs by Nat King Cole	1965
Songs from Cat Ballou and Other Motion Pictures	1965
At the Sands	1966
White Christmas	1971
Christmas with Nat "King" Cole	1988