ロバート・L・メイ
メイは、「自分の、痛ましいまでに引っ込み思案だった少年期の記憶を踏まえて、ルドルフの話を創造した」という。メイは鹿 (deer) を主人公に据えて話を書こうと考えたが、これは当時4歳だった娘のバーバラ (Barbara) がシカゴ動物園(英語版)の鹿が大好きだったからであった。メイは、ルドルフの話を少しずつバーバラに読み聞かせ、その言葉が子どもたちを間違いなく喜ばせることを確認していった。完成したルドルフの詩の最終版は、バーバラと、妻の両親に、最初に読み聞かされた。
イヴリン・メイは、1939年7月に死去した。彼女はイリノイ州クック郡リバーグローブ(英語版)のセント・ジョセフ墓地 に埋葬された。メイの妻の死去を受け、上司は絵本づくりの仕事を他の者にさせようかとメイに言ったが、メイはそれを断り、1939年8月に詩を完成させた。ルドルフの詩を載せた小冊子が最初に配布されたのは、その年のクリスマス休暇の時期であった。買い物客たちはこの詩を気に入り、配布された部数は240万部に達した。戦時下における用紙統制のために、その後は小冊子の作成ができなかったが、1946年には再発行され、360万部がモンゴメリー・ワードの買い物客に配布された
1946年、メイは、ある会社から、この詩を朗読したレコードを出したいというオファーを受けた。