Nat King Cole, 17 Mart 1919 tarihinde Amerika’da dünyaya gelmiştir. Cole'un ilk ciddi şarkıcılık deneyimi, 1943 yılında kendisine ait bir şarkısı olan "Straighten Up and Fly Right" ın kaydedilmesi ile başlamıştır. Capitol Records'tan Johnny Mercer bu şarkıyı kaydetmeleri için Cole'u şirkete davet etmiş, kayıt gerçekleşip piyasaya sürüldükten sonra bu yapım geniş bir dinleyici kitlesine ulaşmıştır. 500 bin kopyadan fazla satmıştır. Bu şarkıya rağmen Nat, hiçbir zaman bir rock sanatçısı olarak görülmemiştir. Fakat yine de bu şarkı ilk rock and roll yapımlarından biri olarak gösterilmektedir. 1940 yılının sonlarına doğru Cole, daha fazla dinleyiciye ulaşabilmek adına daha çok pop motifleri ile süslü şarkılar kaydetmiştir. Bunu telli çalgılardan oluşan bir orkestra ile birlikte çalışarak gerçekleştirmiştir. Cazdan popa doğru kayması, hayranlarının ve müzik eleştirmenlerinin konusu haline gelince Cole, tekrar özüne döndüğünü ve asla cazdan kopmadığını göstermek amacı ile 1956 yılının sonlarına doğru, After the Midnight adlı bir albüm yayınlamıştır. Cole, 1960'lı yıllarda da birkaç tane sevilen parça yapmış, bunların arasında 1962 yılının Ağusutos ayında yaptığı Ramblin Rose, "Dear Lonely Hearts", "Those Lazy, Hazy, Crazy Days Of Summer", ve "That Sunday, That Summer" gibi şarkılar bulunmaktadır. Bu yıllarda, bazı kısa metrajlı filmlerde de rol almıştır. Bunlardan en önemlisi Saint Louis Blues adlı filmidir. Bundan başka, The Nat King Cole Story, China Gate, ve The Blue Gardenia gibi yapımlarda da rol almıştır. Son filmi Cat Ballou ölümünden birkaç ay sonra 1965'te yayınlanmıştır.