Рекс Стаут родился 1 декабря 1886 года в городе Ноблесвилль, штат Индиана, но вскоре его родители, Джон Уоллес Стаут и Люсетта Элизабет Тодхантер Стаут, переехали в Канзас. В четыре года Стаут дважды полностью прочитал Библию, а в тринадцать лет стал чемпионом штата по правописанию.