The story of Rudolph the Red-Nosed Reindeer was first published in 1939. The author was Robert May, and it quickly became a popular holiday story. In the story, Rudolph is a young reindeer with a red nose that is made fun of by the other reindeer because of his uniqueness. However, when Christmas Eve arrives and there is a terrible snowstorm, Rudolph's red nose becomes a beacon of hope for Santa and his sleigh.