The story of Rudolph the Red-Nosed Reindeer was devised by Robert L May in 1939 and published as a children's book. May's brother-in-law Johnny Marks adapted it into a song, and Gene Autry's recording reached No.1 in 1949.