Рудолф е сравнително ново попълнение в екипа на елените, за първи път се появява в историята от 1939 г. „Рудолф Червеният нос“ от Робърт Л. Мей. Преди Рудолф, Дядо Коледа разчита на оригиналната осем:Дашър, танцьор, Прансър, Виксен, Комета, Купидон, Донър и Блицен.