Faleceu, vítima de cancro no pulmão, Nat King Cole. Tinha 45 anos. O seu primeiro êxito foi Straighten Up and Fly Right, em 1943. No Reino Unido chegou a #2 com When I Fall In Love. Em 1956, Nat King Cole foi o primeiro negro na América, a apresentar um programa de variedades na televisão.