Cole se narodil v Montgomery v Alabamě a vyrostl v Chicagu, kde začal svou kariéru jako dítě vystupováním s rodinnou kapelou. Stal se jedním z nejúspěšnějších jazzových zpěváků 40. a 50. let 20. století s řadou úspěšných nahrávek, které zahrnovaly „Straighten Up and Fly Right“ (1943), „Nature Boy“ (1948) a „Mona Lisa“ (1950).
Kromě úspěchu v hudbě Cole také prolomil rasové bariéry v zábavním průmyslu tím, že se stal jedním z prvních černošských umělců, kteří hostili vlastní televizní show „The Nat King Cole Show“ (1956-1957). Byl také hlasitým zastáncem občanských práv a jeho smrt na rakovinu plic v roce 1965 byla velkou ztrátou pro hudební svět a hnutí za občanská práva.
Zde jsou některá další pozoruhodná fakta o Nat King Cole:
Coleův hladký a sametový hlas, který byl často přirovnáván k hlasu zpěváka, mu vynesl přezdívku „The King of Cool“.
* Cole byl také talentovaný pianista a aranžér a často se doprovázel na svých nahrávkách a vystoupeních.
* V roce 1956 se Cole stal prvním černošským umělcem, který hostil svou vlastní televizní show „The Nat King Cole Show“ na NBC. Přehlídka byla zrušena v roce 1957, ale Cole pokračoval v prolomení rasových bariér tím, že se objevil ve filmech, v televizi a v časopisech.
* Coleův politický aktivismus ho přivedl k vystupování na sbírkách pro organizace za občanská práva a k vystupování proti segregaci. Byl také klíčovou postavou při vytvoření Artists' Rights Alliance, skupiny umělců, kteří se zasazovali o lepší pracovní podmínky a rovná práva pro černé umělce.
* Coleova smrt na rakovinu plic ve věku 45 let byla šokem pro zábavní průmysl a celý svět. V roce 1990 byl posmrtně oceněn cenou Grammy za celoživotní dílo a v roce 1995 byl uveden do Síně slávy Grammy.