Рекс Стаут оказал значительное влияние на жанр детективной литературы, в частности:
- Создал устойчивый мир персонажей, где из романа в роман действуют одни и те же герои, снова и снова выходящие на бой со злом. 1 Персонажи Стаута, в частности Ниро Вульф и Арчи Гудвин, считаются одним из главных вкладов писателя в детективную литературу. 5
- Отразил в своих произведениях нравы американского общества с 30-х по 70-е годы XX века. 23 Также в романах Стаута затронуты общественные проблемы, такие как расовая дискриминация («Право умереть», 1964) и тотальное вмешательство ФБР в жизнь простых людей («Звонок в дверь», 1965). 23
- Привнёс в жанр уникальный сплав интеллектуального детектива «золотого века» и американского «крутого» детектива в стиле Чандлера и Хэммета. 4 В произведениях Стаута органично переплетаются ум и динамика, изложенные грамотно, остроумно и захватывающе. 4
- Привнёс в детективную литературу чувство юмора, присущее его диалогам, что обрело миллионы поклонников по всему миру. 12
Цикл романов о Ниро Вульфе считается одной из вершин мировой детективной литературы. 12 Роман «Где Цезарь кровью истекал» (1938) вошёл в список «100 лучших детективных романов XX века по версии Независимой ассоциации торговцев детективной литературы». 2