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