Рекс Стаут родился 1 декабря 1886 года в городе Ноблесвилль, штат Индиана, но вскоре его родители, Джон Уоллес Стаут и Люсетта Элизабет Тодхантер Стаут, переехали в Канзас.
В четыре года Стаут дважды полностью прочитал Библию, а в тринадцать лет стал чемпионом штата по правописанию.
С 1906 по 1908 Стаут служил на официальной яхте президента США Теодора Рузвельта, выполняя обязанности бухгалтера.
Около 1916 года Стаут изобрел школьную банковскую систему, принятую более чем 400 американскими школами. Гонорар за изобретение позволил Стауту уехать в Европу и в дальнейшем посвятить себя писательской деятельности.
Литературная карьера Стаута началась в 1910-х годах. В 1929 году была опубликована его первая книга «Подобный богу» (How Like a God, в некоторых переводах — «Убить зло»), психологический роман, написанный от второго лица. Первой книгой о Ниро Вульфе и Арчи Гудвине стал роман «Острие копья» (Fer-de-Lance, 1934). За сорок лет Стаут опубликовал более шестидесяти романов и сборников новелл.
Стаут был одним из многих американских писателей, за которыми пристально наблюдало ФБР, руководимое Эдгаром Гувером. Особенно обозлилась на него эта всемогущая тогда организация после публикации в 1965 году романа «Звонок в дверь», в котором автор открыто показал, как ФБР нарушает законы своей страны и высмеял его работников. Даже в 1988 году, через 13 лет после смерти Стаута, ФБР, несмотря на закон о свободе информации, раскрыло журналистам лишь 183 из 301 страниц досье Рекса Стаута, да и те были подвергнуты цензуре.
Рекс Стаут умер в 1975 году, в возрасте 88 лет.
