Este álbum navideño fue lanzado originalmente por Capitol Records en 1960, con arreglos orquestales de Ralph Carmichael. Nat King Cole ya había grabado canciones navideñas exitosas como 'The Christmas Song' en años anteriores, pero este fue su primer álbum completo dedicado a la temporada.
El disco incluye clásicos como 'Deck the Halls', 'O Tannenbaum' y 'Joy to the World', además de una versión de 'The Christmas Song' regrabada específicamente para este proyecto. Las sesiones de grabación se realizaron en los estudios de Capitol en Hollywood, California.
Aunque no fue un éxito inmediato en las listas en su lanzamiento original, con el tiempo se convirtió en uno de los álbumes navideños más queridos y perdurables, siendo reeditado en múltiples ocasiones con portadas y títulos ligeramente diferentes, como 'The Christmas Song'.