Robert L. May creò Rudolph nel 1939 come libretto promozionale natalizio per i grandi magazzini Montgomery Ward.
Il retroscena: May, copywriter per il retailer di Chicago, ricevette l'incarico di creare un libretto da regalare per risparmiare sui libri da colorare acquistati. Scrisse la poesia in tetrametro anapestico (la metrica di "A Visit from St. Nicholas") su una renna emarginata dal naso rosso luminoso. La testò sulla figlia quattrenne Barbara — le piacque. Il capo esitò inizialmente (un naso rosso implicava ubriachezza), ma approvò dopo aver visto le illustrazioni di Denver Gillen di un grazioso, attraente cerbiatto.
Montgomery Ward distribuì 2,4 milioni di copie nel 1939; 6 milioni entro il 1946. Il cognato di May, Johnny Marks, ne trasse la canzone incisa da Gene Autry (1949), vendendo 25 milioni di copie. Lo speciale TV Rankin/Bass del 1964 consacrò Rudolph come icona natalizia. May ottenne infine il copyright (1947) e percepì royalties a vita.