Este álbum de Natal foi originalmente lançado pela Capitol Records em 1960, com arranjos orquestrais de Ralph Carmichael. Nat King Cole já havia gravado canções natalinas de sucesso como 'The Christmas Song' em anos anteriores, mas este foi seu primeiro álbum completo dedicado à temporada de festas.
O disco inclui clássicos como 'Deck the Halls', 'O Tannenbaum' e 'Joy to the World', além de uma versão de 'The Christmas Song' regravada especificamente para este projeto. As sessões de gravação ocorreram nos estúdios da Capitol em Hollywood, Califórnia.
Embora não tenha sido um sucesso imediato nas paradas em seu lançamento original, com o tempo tornou-se um dos álbuns natalinos mais amados e duradouros, sendo reeditado várias vezes com capas e títulos ligeiramente diferentes, como 'The Christmas Song'.