A gravação original de "Frosty the Snowman" contou com Gene Autry e os Cass County Boys. "Frosty the Snowman" foi escrita por Jack Rollins e Steve Nelson.
Gene Autry gravou "Frosty the Snowman" para acompanhar o sucesso da canção sazonal que ele gravou no ano anterior, "Rudolph the Red-Nosed Reindeer", que foi o single pop número um na semana do Natal de 1949 .
Vários cantores gravaram versões cover de "Frosty the Snowman", incluindo os Beach Boys, Nat King Cole, Perry Como, Ella Fitzgerald, Kimberley Locke, Johnny Mathis e George Strait. "Frosty the Snowman" também formou a base de duas produções de animação - um curta em preto e branco de 3 minutos para a WGN-TV de 1954 e um especial de TV Rankin-Bass de 1969 com 30 minutos.