Rudolph the Red-Nosed Reindeer was created by writer Robert L. May in 1939 for the Montgomery Ward department store. The story was later turned into a popular Christmas song by Johnny Marks in 1949. The song has been covered by numerous artists over the years and has become a classic holiday staple.