Оригиналната история „Рудолф червеният носен елен“ е написана от Робърт Л. Мей през 1939 г. за Монтгомери Уорд като Коледен промоционален подарък.
Известната песен „Рудолф червеният носен елен“ е написана по-късно от Джони Маркс, който адаптира историята на Мей в музикална версия и последващото ТВ специално предаване.