Творческий багаж Стаута разнообразен: здесь и традиционные реалистические романы, и научная фантастика, и детективы. Наиболее известен его обширный, создававшийся на протяжении трех десятков лет (с 1934 г.) сериал, герои которого — частные сыщики из Нью-Йорка Ниро Вульф и Арчи Гудвин.