Brenda Lee war gerade einmal 13 Jahre alt, als sie den Song "Rockin' Around the Christmas Tree" aufnahm. Kurz zuvor hatte das 1944 in der US-Metropole Atlanta im Bundesstaat Georgia geborene Mädchen einen ersten Plattenvertrag unterschrieben, nachdem es mehrere Jahre lang durch Radiosendungen und Talentwettbewerbe getingelt war. Der 1985 gestorbene Songschreiber Johnny Marks, der sich zuvor schon "Rudolph the Red-Nosed Reindeer" und "A Holly Jolly Christmas" ausgedacht hatte, soll sich speziell gewünscht haben, dass die kleine Lee sein neues Weihnachtslied aufnimmt.