Натаниэль Адамс Коулз родился 17 марта 1919 года в Монтгомери, столице штата Алабама; ему было четыре, когда семья переедет в Чикаго, где отец Нэта получит должность священника в баптистской церкви. Три брата Нэта тоже станут музыкантами.
Играть на органе его научила мать, церковная органистка, и уже в четыре года Нэт впервые выступит публично; уроки игры на фортепиано он начнёт брать с двенадцати, изучая джаз, госпел и классику «…от Баха до Рахманинова».
Семья переедет в Бронзвилл, пригород Чикаго, где Нэт частенько сбегал из дома, чтобы послушать (правда, снаружи) выступавших в клубах джазовых звёзд того времени, включая Армстронга.
В 15 лет Коул бросит школу и займётся музыкальной карьерой. С братом Эдди они организуют секстет Eddie Cole's Swingsters, и в 1936-м запишут два сингла. Позже Нэт получит работу пианиста в ночном клубе и сформирует трио под названием Тhe King Cole Swingsters (от детского стишка), которое вскоре сменится на King Cole Trio. Музыканты выступали в клубах и записывались на маленьких лейблах – а первым хитом Коула в 1940-м станет «Sweet Lorraine», песня, опубликованная ещё в 1928-м. (Одноимённый хит Uriah Heep не имеет к ней отношения).
По легенде, певческая карьера Нэта началась именно с этой песни – якобы, подвыпивший посетитель бара потребовал от пианиста спеть. Публике понравилось – и с этого момента Коул стал вокалистом. По его словам, «…эта придуманная история звучит хорошо, так что я с ней не спорю. Я начинал как джазовый пианист, потом запел… так всё и получилось». В любом случае, публика полюбит Нэта именно за его проникновенный бархатный баритон.
King Cole Trio часто выступали на радио и даже получат собственную программу. Вскоре Нэт перейдёт на поп-ориентированный материал, и начнёт привлекать к записи струнный оркестр. Хит следовал за хитом, Коул станет большой звездой. В общей сложности, за карьеру будет продано более 50 миллионов копий его записей; более 150 синглов вошли в Billboard Pop, R&B и кантри чарты. Сборник хитов певца выпустила в перестроечные времена «Мелодия» – причём, продолжительность альбома, что для винила редкость, составляла больше часа.
Музыкант введён в музыкальный и джазовый Залы Славы Алабамы; Залы Славы рок-н-ролла и ритм-энд-блюза; удостоен звезды на голливудской Аллее Славы; Грэмми и Золотого Глобуса за достижения, и множества других наград.
К сожалению, многие из них пришли посмертно – в 1964-м у музыканта, заядлого курильщика, диагностировали рак лёгких; невзирая на лечение, в феврале 1965-го он скончался. Примечательно, что Нэт продолжал работать, его последний альбом «L-O-V-E» был записан буквально за несколько дней до поступления в больницу; пластинка выйдет уже после смерти артиста и войдёт в «пятёрку» Billboard Albums chart.
Коул был женат дважды; среди его пяти детей – Натали Коул (увы, ушедшая из жизни в 2015-м), знаменитая певица, обладательница девяти Грэмми.