Rudolph the Red-Nosed Reindeer was written by Johnny Marks and performed by Gene Autry. It was first published in 1949. The story of Rudolph is based on a popular Christmas poem written by Robert L. May. The story has been adapted into various television specials, movies, and musicals over the years.