Rudolph, the Red-Nosed Reindeer, was created in 1939, in Chicago, for the Montgomery Ward department stores for a Christmas promotion. The lyrics were written as a poem by Robert May, but weren't set to music until 1947. Gene Autry recorded the hit song in 1949.