Rudolph werd in 1939 bedacht door Robert L. May, een copywriter voor Montgomery Ward, de Chicago-gebaseerde warenhuisketen. Het verhaal werd verspreid als een promotioneel kleurboekje (2,4 miljoen exemplaren) voor het kerstseizoen. Denver Gillen illustreerde de originele versie. Het personage werd later een lied (1949, Gene Autry) en de 1964 Rankin/Bass stop-motion special.