Het originele verhaal "Rudolph the Red-Nosed Reindeer" werd in 1939 geschreven door Robert L. May voor Montgomery Ward als een kerstpromotie-cadeau.
Het beroemde lied "Rudolph the Red-Nosed Reindeer" werd later geschreven door Johnny Marks, die May's verhaal aanpaste tot de muzikale versie en de daaropvolgende televisiespecial.