Eredetileg Nathaniel Adams Coles, amerikai zongorista, zeneszerző, jazz énekes. Bársonyos hangja, a szó jó értelmében vett populáris jazz zenéje méltán emelte Frank Sinatra-i magasságokba. A 40-es 50-es évek meghatározó amerikai előadója volt, egy időben saját tévéműsorral is jelentkezett.
Hihetetlenül termékeny művész volt, 1965-ben bekövetkezett korai haláláig 48 lemezt adott ki, a 2006-ban megjelentetett Nat King Cole összes, több mint 300 dalt tartalmaz. Erős dohányosként, pályája csúcsán, tüdőrákban halt meg.
Lánya, Natalie Cole is énekes, az előző postban lévő duettet eredetileg ő énekelte fel 1991-ben édesapja digitálisan feljavított '63-as Unforgettable felvételére.