Zgodbo je napisal leta 1939 za Montgomery Ward, verigo veleblagovnic, kot darilo za njihovo božično promocijo.
Čeprav je pesem "Rudolph the Red-Nosed Reindeer" neverjetno znana, jo je pravzaprav napisal Johnny Marks , ki je Majino zgodbo priredil tudi v priljubljeni televizijski specialki.