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