17 Mart 1919’da Alabama doğumlu olan Cole, Broadway Tiyatrosu’nun da aralarında bulunduğu birçok tiyatroda, kilisede ve barlarda piyanistlik yapma fırsatı bulmuştur. Sanatçımızın dönüm noktası ise bambaşkadır. NBC kanalında yayınlanmaya başlayan ve siyahi bir Amerikalı’nın sunduğu ilk program olmasından ötürü tepki gören The Nat King Cole Show. Cole, bu programı 1 yıl devam ettirebilmiştir fakat bu süreçte TV aracılığıyla kitlelere hitap edebilmiştir. Daha sonra sponsor sağlayamadıkları için programın durdurulmasına karar verilmiştir.