Родился в Чикаго. В 1932 году окончил Чикагский университет со степенью бакалавра философии; кроме того, учился на епископальных теологических курсах. В 1932-1933 годах был священником, затем пробовал свои силы как актер, работал в издательстве, преподавал на курсах актерского мастерства. С 1956 года - профессиональный писатель. Добившись признания на этом поприще, стал членом Общества американских писателей-фантастов. Увлекался метафизикой и историей, играл в шахматы на гроссмейстерском уровне -и обожал кошек. Семикратный лауреат премии "Хьюго" (1958, 1962, 1965, 1968, 1970, 1971, 1976), в 1975 году удостоен почетного звания Грандмастера. Трижды лауреат премии "Небьюла" (1967, 1970, 1975), в 1981 году удостоен почетного звания Грандмастера. Лейберу трижды присуждалась Всемирная премия фэнтези; он также был лауреатом премий Огаста Дерлета, Кларка Э. Смита, Брэма Стокера, Энн Рэдклиф, Британской премии фэнтези и премии Balrog. Сын Фрица Лейбера - Джастин Лейбер (род. 1938) является профессором философии Хьюстонского университета (США).