Рекс Стаут родился в городе Ноблсвилл, штат Индиана, в семье квакеров 1 декабря 1886 года. Он был шестым из девяти детей в семье. Вскоре его родители, Джон Уоллес Стаут и Люсетта Элизабет Тодхантер Стаут, переехали в Канзас. Там маленький Рекс пошёл в школу. Он рос вундеркиндом, в четыре года Стаут дважды полностью прочитал Библию, в тринадцать лет стал чемпионом штата по правописанию и арифметике, а позднее разработал уникальную программу накопления банковских сбережений для школьников, которая была внедрена в 400 американских городах. В результате эта идея принесла Стауту 400 000 долларов. По окончании школы Стаут поступил в университет Канзаса, но вскоре его бросил и завербовался в военный флот. Он служил юнгой на яхте «Майфлауэр», принадлежавшей президенту США Теодору Рузвельту. В 1913 году Стаут выпускает свой первый роман - «Её запретный рыцарь», написанный в жанре детектива. В 1914 году Рекс Стаут выпускает роман «Под Андами», написанный в стиле приключенческой литературы. В 1915 году он выпускает третий роман - «Награда для князей», который в какой-то степени стал продолжением предыдущего. После этого Стаут ничего не писал более 10 лет. В 1916 году Стаут женился на Фей Кеннеди, с которой разошёлся в 1933 году. В том же году он женился на Поле Хоффман. В этом браке у него родятся две дочери. За это время Стаут успел поработать конюхом, гидом по индейцам пуэбло в Санта-Фе, продавцом в книжном магазине, менеджером в отеле и торговцем сигарами в Кливленде. В 1927 году Стаут переехал в Париж, где вновь обратился к литературе. В 1929 году он написал психологический роман «Подобно божеству». Затем он написал ещё три психологических романа. Литературные критики отзывались о его творчестве хорошо, но у читателей романы успеха не имели. В начале 1930 годов Стаут вернулся в США. О своей литературной работе он сказал: «Романы приняли хорошо, но я сразу понял две вещи: я хороший выдумщик, но великим писателем никогда не стану». Тем не менее, в 1934 году он выпускает роман «Фер-Де-Ланс», в котором впервые появились частный детектив Ниро Вульф и его помощник Арчи Гудвин (от чьего имени и ведётся повествование). Роман принёс Стауту огромную популярность. В дальнейшем он напишет о Ниро Вульфе и Арчи Гудвине 32 романа и 40 повестей. В 1935 году Стаут пишет второй роман о Вулфе и Гудвине - «Лига перепуганных мужчин».