Nathaniel Adams Coles (Montgomery, 17 maart 1919 - Santa Monica, 15 februari 1965) was een Amerikaans jazz-zanger, pianist en songwriter.

Nat "King" Cole zoals hij meestal genoemd wordt, werd in Montgomery, Alabama geboren en is de vader van zangeres Natalie Cole en broer van zanger Freddy Cole. Cole wordt algemeen beschouwd als de beste mannelijke vocale jazz- en balladvertolker van de jaren vijftig en zestig.

Op vierjarige leeftijd verhuist het gezin naar Chicago. Zijn vader is slager en diaken in de True Light Baptist Church. De jonge Nat wordt door zijn moeder was organiste in de kerk en stimuleert Nat muziek te studeren. Vanaf zijn twaalfde jaar bespeelt ook Nat het kerkorgel en zingt hij kerkliederen. Zijn echte interesse gaat echter als snel uit naar de jazzmuziek. Zijn ouders kunnen de belangstelling voor de jazz muziek niet echt waarderen. Jazz wordt immers in de nachtclubs gespeeld. De oudste broer van Nat, Eddie heeft dan al een bekende jazz band, de 'Rogues of Rhythm'.

In het jaar 1936 vertrekt Nat naar Los Angeles, en geeft van 1936 tot 1945 zijn naam aan The King Cole Trio (in eerste formatie met Oscar Moore en Wesley Prince). In 1943 neemt hij het nummer 'Straighten Up and Fly Right' op, wat z'n eerste nationale hitsong wordt. Het nummer is gebaseerd op één van z'n vaders preken en op een bekend zwart volksverhaal. Cole wordt door zijn trio-opnamen als één van de groten uit de jazzwereld beschouwd.

Vanaf 1945 besluit Nat zijn bijzondere stem ook buiten de jazz te laten horen. Hij ontwikkelt zich meer en meer als (jazz) ballad zanger. Zijn herkenbare stem zorgt voor een miljoenenomzet bij platenmaatschappij Capitol. Cole is de superstar van de jaren vijftig.

Wanneer hij in 1948 als eerste zwarte Amerikaan een huis koopt in de blanke buurt Hancock Park in Los Angeles vertellen de eigenaren hem dat ze geen "ongewensten" in de buurt willen. Cole antwoordt: "Ik ook niet. En als ik een ongewenst iemand zie komen, ben ik de eerste die klaagt."

In de jaren veertig is Cole de eerste Afro-Amerikaan met een eigen radioprogramma en in de jaren 1956-1957 heeft hij als eerste zwarte Amerikaan een eigen wekelijkse televisieshow bij NBC. Daarnaast treedt hij herhaaldelijk als filmacteur op , o.a. in St. Louis Blues.

Cole rookte drie pakjes cool-menthol sigaretten per dag. Volgens Cole droegen de sigaretten ertoe bij dat zijn stem voldoende laag bleef. Om die reden rookte hij voor iedere plaatopname meestal drie sigaretten achter elkaar. In het najaar van 1964 merkt Cole dat hij gewicht verliest. In oktober 1964 wordt bij hem longkanker geconstateerd. De verschillende behandelingen (o.a. een Cobalt-behandeling) slaan niet aan en Nat King Cole overlijdt in het St. John's Hospital in Santa Monica (Californië). Nat King Cole is begraven op Forest Lawn Memorial Park] in Glendale (Californië).

Hij was getrouwd met Maria Ellington en had vijf kinderen. Ook zijn dochter Natalie Cole en zijn jongere broer Freddie Cole zijn zangers.

In de jaren negentig wordt Cole opnieuw populair, dankzij zijn dochter Nathalie Cole, die op de cd Unforgettable haar zang combineert met oude opnamen van haar vader.