Cole se je rodil v Montgomeryju v Alabami in odraščal v Chicagu, kjer je kot otrok začel svojo kariero z nastopi z družinsko skupino. Postal je eden najuspešnejših jazzovskih pevcev 1940-ih in 1950-ih z nizom uspešnic, med katerimi so "Straighten Up and Fly Right" (1943), "Nature Boy" (1948) in "Mona Lisa" (1950).
Poleg uspeha v glasbi je Cole podrl tudi rasne ovire v zabavni industriji, tako da je postal eden prvih temnopoltih izvajalcev, ki je vodil lastno televizijsko oddajo "The Nat King Cole Show" (1956-1957). Bil je tudi glasen zagovornik državljanskih pravic in njegova smrt zaradi pljučnega raka leta 1965 je bila velika izguba za glasbeni svet in gibanje za državljanske pravice.
Tukaj je nekaj dodatnih pomembnih dejstev o Natu Kingu Colu:
* Coleov gladek in žameten glas, ki so ga pogosto primerjali z glasom pevca, si je prislužil vzdevek "Kralj kula".
* Cole je bil tudi nadarjen pianist in aranžer ter se je pogosto spremljal na svojih snemanjih in nastopih.
* Leta 1956 je Cole postal prvi temnopolti izvajalec, ki je vodil lastno televizijsko oddajo "The Nat King Cole Show" na NBC. Oddajo so leta 1957 ukinili, vendar je Cole še naprej podiral rasne ovire s pojavljanjem v filmih, na televiziji in v revijah.
* Coleov politični aktivizem ga je pripeljal do tega, da je nastopal na prireditvah zbiranja sredstev za organizacije za državljanske pravice in nastopal proti segregaciji. Bil je tudi ključna osebnost pri oblikovanju Artists' Rights Alliance, skupine izvajalcev, ki se je zavzemala za boljše delovne pogoje in enake pravice temnopoltih izvajalcev.
* Coleova smrt zaradi pljučnega raka pri 45 letih je bila šok za zabavno industrijo in svet. Leta 1990 je bil posthumno nagrajen z nagrado Grammy za življenjsko delo, leta 1995 pa je bil sprejet v Grammy Hall of Fame.