Nathaniel Adams Cole nasceu em Montgomery no Alabama, Estados Unidos, em 17 de março de 1919,
sendo o primeiro artista negro a ter sucesso com suas baladas entre os brancos.Nos anos de 1956 e 57, chegou a ter seu próprio show de TV alcançando sucesso mundial.
Sua carreira começou com um trio de jazz, mas sua voz e estilo o tornaram um dos maiores nomes da música de todos os tempos.
O clássico "Unforgettable" (regravado em dueto por sua filha Natalie Cole através da tecnologia computadorizada), tornou-se novamente sucesso e ganhou o Grammy quase 40 anos depois de sua gravação original.
Nat King faleceu em 15 de fevereiro de 1965.