La música y la voz de Nat King Cole han perdurado en el tiempo. Su hija Natalie continuó el camino emprendido por su padre, convirtiéndose en una cantante de éxito por derecho propio, grabando un éxito póstumo al unir su voz con la de su padre en el gran éxito Unforgettable.
En los años 40, solo Sinatra le superó en éxito. Nat King Cole, uno de los mejores pianistas y cantantes de jazz de la historia, del que se dice que era el cantante favorito del presidente John F. Kennedy. Pero su éxito fue cosechado en la época de la segregación racial y sufrió las consecuencias de la misma, tanto por parte de la población blanca, como de la comunidad afroamericana.