[9] La edición original en LP incluyó ocho canciones navideñas y cuatro gospel previamente publicados en el EP Peace in the Valley, lanzado en marzo de 1957.
Aunque el álbum incluyó villancicos tradicionales como «White Christmas» y «Silent Night», dos nuevas canciones fueron aportadas por otros compositores.
Una fue «Santa Bring My Baby Back (to Me)», y la otra, un número rock and roll, fue «Santa Claus Is Back in Town», compuesta por Leiber y Stoller.
La canción «White Christmas» que apareció cada año en las listas de Billboard desde 1942 a 1962, se convirtió en el centro de la polémica con Elvis' Christmas Album, con llamadas del compositor Irving Berlin para prohibir la difusión del tema en la radio.
Esta edición fue la más vendida tras la muerta del cantante en 1977, calculándose unas ventas superiores a los diez millones de copias en los meses posteriores al fallecimiento.