High Quality Content by WIKIPEDIA articles! "Frosty the Snowman" is a popular song written by Walter "Jack" Rollins and Steve Nelson, and first recorded by Gene Autry and the Cass County Boys in 1950. It was written after the success of Autry`s recording of "Rudolph the Red-Nosed Reindeer" the previous year; Rollins and Nelson shipped the new song to Autry, who recorded "Frosty" in search of another seasonal hit. Like "Rudolph," "Frosty" was subsequently adapted to other media including a popular television special. The song was originally titled "Frosty the Snow Man."