1936年,他結識了H·P·洛夫克拉夫特,後者鼓勵他進行文學創作。1937年3月,他罹患小腸癌,並由此引發營養不良[4]。1939年8月,他在《未知》雜誌上出版了他的第一部短篇小說《二人历险记》(Fafhrd and the Gray Mouser)[5]。1930年代到40年代他創作的作品多受洛夫克拉夫特的克蘇魯神話影響,如《The Sunken Land》(1942)。[6]
他在1936年1月16日和傑奎爾·斯蒂芬斯(Jonquil Stephens)結婚,1936年到1941年間編寫《標準美國百科全書》(Standard American Encyclopedia)。1941年全家搬至加州,1941至42年間,他在西方學院教演講和戲劇。因為支持反法西斯,他放棄教職到道格拉斯飞机公司做質量檢查工作,主要負責C-47运输机的檢查。同時,他仍然堅持寫作。[5]
^ 5.05.15.2Anderson, Poul (1974), "The Wizard of Nehwon", The Best of Fritz Leiber, NY: Doubleday, pp. vii–xv.
^S. T. Joshi, "Cthulhu's Empire: H. P. Lovecraft's Influence on His Contemporaries and Successors", Critical Insights: Pulp Fiction of the 1920s and 1930s, Salem Press, 2013.
^Laidlaw, Marc, "On Our Lady of Darkness," in the anthology Horror: Another 100 Best Books, edited by Stephen Jones and Kim Newman, Carroll & Graf, 2005.