Коул е роден в Монтгомъри, Алабама, и е израснал в Чикаго, където започва кариерата си като дете, свирейки със семейната група. Той се превърна в един от най-успешните джаз певци на 40-те и 50-те години на миналия век с поредица от хитови записи, включващи „Straighten Up and Fly Right“ (1943), „Nature Boy“ (1948) и „Mona Lisa“ (1950 г.).
В допълнение към успеха си в музиката, Коул също разчупи расовите бариери в развлекателната индустрия, като стана един от първите чернокожи изпълнители, които водеха собственото си телевизионно шоу "The Nat King Cole Show" (1956-1957). Той също беше вокален защитник на гражданските права и смъртта му от рак на белия дроб през 1965 г. беше голяма загуба за света на музиката и движението за граждански права.
Ето някои допълнителни забележителни факти за Нат Кинг Коул:
* Гладкият и кадифен глас на Коул, който често е сравняван с този на певец, му спечели прозвището „Кралят на готините“.
* Коул също беше талантлив пианист и аранжор и често сам си акомпанираше при записите и изпълненията си.
* През 1956 г. Коул става първият черен изпълнител, водещ на собственото си телевизионно шоу "The Nat King Cole Show" по NBC. Шоуто е отменено през 1957 г., но Коул продължава да разбива расовите бариери, като се появява във филми, по телевизията и в списания.
* Политическата активност на Коул го накара да участва в акции за набиране на средства за организации за граждански права и да говори против сегрегацията. Той беше и ключова фигура във формирането на Алианса за правата на артистите, група изпълнители, които се застъпваха за по-добри условия на труд и равни права за чернокожите изпълнители.
* Смъртта на Коул от рак на белия дроб на 45-годишна възраст беше шок за развлекателната индустрия и света. Посмъртно е удостоен с наградата Грами за цялостно творчество през 1990 г. и е въведен в Залата на славата на Грами през 1995 г.