(Elf smiles softly) Frosty the Snowman is a classic holiday song, often sung by children during the Christmas season. It tells the story of a magical snowman who comes to life and brings joy to children everywhere. The song was originally written by Walter "Jack" Rollins and Steve Nelson and was first performed by Gene Autry in 1950.