Cole sa narodil v Montgomery v Alabame a vyrastal v Chicagu, kde začal svoju kariéru ako dieťa vystupovaním v rodinnej kapele. Stal sa jedným z najúspešnejších jazzových spevákov 40-tych a 50-tych rokov minulého storočia so sériou úspešných nahrávok, ktoré zahŕňali skladby „Straighten Up and Fly Right“ (1943), „Nature Boy“ (1948) a „Mona Lisa“ (1950).
Okrem úspechu v hudbe Cole prelomil aj rasové bariéry v zábavnom priemysle tým, že sa stal jedným z prvých černošských interpretov, ktorí hostili vlastnú televíznu show „The Nat King Cole Show“ (1956-1957). Bol tiež hlasným obhajcom občianskych práv a jeho smrť na rakovinu pľúc v roku 1965 bola veľkou stratou pre hudobný svet a hnutie za občianske práva.
Tu je niekoľko ďalších pozoruhodných faktov o Nat King Cole:
* Coleov hladký a zamatový hlas, ktorý bol často prirovnávaný k hlasu speváckeho speváka, mu vyslúžil prezývku „The King of Cool“.
* Cole bol tiež talentovaný klavirista a aranžér a často sa sprevádzal na svojich nahrávkach a vystúpeniach.
* V roku 1956 sa Cole stal prvým černošským umelcom, ktorý moderoval svoju vlastnú televíznu show „The Nat King Cole Show“ na NBC. Šou bola zrušená v roku 1957, ale Cole pokračoval v prelomení rasových bariér vystupovaním vo filmoch, televízii a časopisoch.
* Coleov politický aktivizmus ho priviedol k vystúpeniu na zbierkach pre organizácie občianskych práv a k vystúpeniu proti segregácii. Bol tiež kľúčovou postavou pri založení Artists' Rights Alliance, skupiny interpretov, ktorá sa zasadzovala za lepšie pracovné podmienky a rovnaké práva pre černošských umelcov.
* Coleova smrť na rakovinu pľúc vo veku 45 rokov bola šokom pre zábavný priemysel a celý svet. V roku 1990 mu bola posmrtne udelená cena Grammy za celoživotné dielo a v roku 1995 bol uvedený do siene slávy Grammy.