Στις 15 Φεβρουαρίου 1965 φεύγει από τη ζωή σε ηλικία 46 ετών χτυπημένος από καρκίνο στους πνεύμονες ο Nat King Cole.
Υπήρξε ένας από τους καλύτερους πιανίστες της εποχής του swing. H καριέρα του ξεκίνησε το 1943 κι έγινε γνωστός για την απαλή και ζεστή φωνή του. Το 1947 ο Nat King Cole ηχογράφησε το Nature Boy, το οποίο έφτασε στην κορυφή του US Billboard πουλώντας περισσότερα από 1 εκ. αντίτυπα και στην πορεία τραγουδήθηκε και από τους Frank Sinatra και Sarah Vaughan.
Ο Nat King Cole ήταν ένας από τους πρώτους αφροαμερικανούς καλλιτέχνες που άγγιξαν το μεγάλο ακροατήριο διεθνώς.
Η βελούδινη φωνή του έμεινε χαραγμένη σε δίσκους 45 και 33 στροφών. Μεταξύ των καλλιτεχνών που συνεργάστηκαν με τον Nat King Cole είναι ο John Dangworth, ο Frank Sinatra, η Etta James, ο Dexter Gordon, ο Nelson Reed κ.α.