Frosty the Snowman Frosty the Snowman "Frosty the Snowman" (or "Frosty the Snow Man") is a popular Christmas song written by Walter "Jack" Rollins and Steve Nelson, and first recorded by Gene Autry and the Cass County Boys in 1950 and later recorded by Jimmy Durante, releasing it as a single. 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 by Rankin/Bass Productions,
The Cadillacs group's first recording came in July 1954, with Josie Records #765, featuring "Gloria" and "Wonder Why." In 1955, Willingham and Clark left the group and were replaced by Earl Wade and Charles Brooks. At this time, the group first began to experiment with choreography, suggested by manager Esther Navarro. Later that year came the group's biggest hit, "Speedoo", Carroll's nickname. Lavern Drake left the group in 1956 and was replaced by J. R. Bailey. That same year the Cadillacs released a doo-wop version of Rudolph the Red-Nosed Reindeer that peaked at No. 11 on "Billboard" magazine's Rhythm & Blues Records