Ο Κόουλ γεννήθηκε στο Μοντγκόμερι της Αλαμπάμα και μεγάλωσε στο Σικάγο, όπου ξεκίνησε την καριέρα του ως παιδί παίζοντας με το συγκρότημα της οικογένειάς του. Έγινε ένας από τους πιο επιτυχημένους τραγουδιστές της τζαζ της δεκαετίας του 1940 και του 1950, με μια σειρά από ηχογραφήσεις που περιλάμβαναν τα "Straighten Up and Fly Right" (1943), "Nature Boy" (1948) και "Mona Lisa" (1950).
Εκτός από την επιτυχία του στη μουσική, ο Cole έσπασε επίσης τα φυλετικά εμπόδια στη βιομηχανία του θεάματος, καθώς έγινε ένας από τους πρώτους μαύρους καλλιτέχνες που φιλοξενούσε τη δική του τηλεοπτική εκπομπή, "The Nat King Cole Show" (1956-1957). Υπήρξε επίσης ένθερμος υπερασπιστής των πολιτικών δικαιωμάτων και ο θάνατός του από καρκίνο του πνεύμονα το 1965 ήταν μια μεγάλη απώλεια για τον κόσμο της μουσικής και το κίνημα για τα πολιτικά δικαιώματα.
Ακολουθούν μερικά επιπλέον αξιοσημείωτα στοιχεία για τον Nat King Cole:
* Η ομαλή και βελούδινη φωνή του Κόουλ, η οποία συχνά συγκρίνεται με αυτή ενός λάτρη, του χάρισε το παρατσούκλι «Ο Βασιλιάς του Κουλ».
* Ο Cole ήταν επίσης ταλαντούχος πιανίστας και ενορχηστρωτής και συχνά συνόδευε τον εαυτό του στις ηχογραφήσεις και τις εμφανίσεις του.
* Το 1956, ο Κόουλ έγινε ο πρώτος μαύρος καλλιτέχνης που διοργάνωσε τη δική του τηλεοπτική εκπομπή, «The Nat King Cole Show», στο NBC. Η παράσταση ακυρώθηκε το 1957, αλλά ο Κόουλ συνέχισε να σπάει τα φυλετικά εμπόδια εμφανιζόμενος σε ταινίες, στην τηλεόραση και σε περιοδικά.
* Ο πολιτικός ακτιβισμός του Κόουλ τον οδήγησε να εμφανιστεί σε εράνους για οργανώσεις πολιτικών δικαιωμάτων και να μιλήσει ανοιχτά κατά του διαχωρισμού. Ήταν επίσης ένα βασικό πρόσωπο στη συγκρότηση της Συμμαχίας για τα Δικαιώματα των Καλλιτεχνών, μιας ομάδας καλλιτεχνών που υποστήριξε καλύτερες συνθήκες εργασίας και ίσα δικαιώματα για τους μαύρους ερμηνευτές.
* Ο θάνατος του Κόουλ από καρκίνο του πνεύμονα σε ηλικία 45 ετών ήταν ένα σοκ για τη βιομηχανία του θεάματος και τον κόσμο. Του απονεμήθηκε μετά θάνατον το βραβείο Grammy Lifetime Achievement το 1990 και εισήχθη στο Grammy Hall of Fame το 1995.