La registrazione originale di "Frosty the Snowman" comprendeva Gene Autry ei Cass County Boys. "Frosty the Snowman" è stato scritto da Jack Rollins e Steve Nelson.
Gene Autry ha registrato "Frosty the Snowman" per seguire il successo della canzone stagionale che aveva registrato l'anno prima, "Rudolph the Red-Nosed Reindeer", che era il singolo pop numero uno per la settimana di Natale del 1949 .
Diversi cantanti hanno registrato cover di "Frosty the Snowman", inclusi i Beach Boys, Nat King Cole, Perry Como, Ella Fitzgerald, Kimberley Locke, Johnny Mathis e George Strait. "Frosty the Snowman" ha anche costituito la base di due produzioni animate: un corto in bianco e nero di 3 minuti del 1954 per WGN-TV e uno speciale televisivo di 30 minuti di Rankin-Bass del 1969.