The song "Rudolph the Red-Nosed Reindeer" was first recorded in 1948 by Gene Autry, who also starred in the movie of the same name. The song became an instant holiday classic and has been recorded by many other artists over the years. It is now one of the most popular Christmas songs of all time.