dwukrotnie żonaty: 1. Nadine Robinson (27.01.1937 - 22.03.1948, rozwód); 2. Maria Cole (od 28.03.1948 do jego śmierci), 3 dzieci: Natalie (ur. 06.02.1950), bliźniaki Timolin i Casey (ur. 26.09.1961)
Nat King Cole jest jednym z najwspanialszych wokalistów wszechczasów... Jego utwory są kwintesencją muzyki, można przy nich zapomnieć o całym świecie... Ten, kto nigdy o nim nie słyszał, nie wie, jak dużo traci.
Nie widziałam go w żadnym z filmów ale jego piosenka Merry Christmas jest cudna. Stwarza taki niepowtarzalny nastrój... Puszczają ją często w filmach Bożonarodzeniowych i hipemarketach w okresie świątecznym... Ja bym jej mogłą cały czas słuchac wprowadza w taki błogi nastój...