La grabación original de "Frosty the Snowman" contó con Gene Autry y los Cass County Boys. "Frosty the Snowman" fue escrito por Jack Rollins y Steve Nelson.
Gene Autry grabó "Frosty the Snowman" para dar seguimiento al éxito de la canción de temporada que grabó el año anterior, "Rudolph the Red-Nosed Reindeer", que fue el single número uno para la semana de Navidad en 1949 .
Varios cantantes han grabado versiones de "Frosty the Snowman", incluidos Beach Boys, Nat King Cole, Perry Como, Ella Fitzgerald, Kimberley Locke, Johnny Mathis y George Strait. "Frosty the Snowman" también fue la base de dos producciones animadas: un corto de 3 minutos en blanco y negro de 1954 para WGN-TV y un especial de TV de 30 minutos de Rankin-Bass de 1969.