In 1979 richtte Sjoerd Soeters het architectenbureau op, dat toen was gevestigd in zijn woonhuis aan de Prinsengracht. Tien jaar later ontgroeide het bureau deze locatie en werd een Baptistenkerk aan de Kerkstraat in het centrum van Amsterdam verbouwd en in gebruik genomen. In 1997 trad Jos van Eldonk toe tot de maatschap en de naam werd veranderd in Soeters Van Eldonk architecten. Sinds juni 2008 is deze maatschap omgezet naar een besloten vennootschap met de naam Soeters Van Eldonk architecten B.V.

De huidige directie wordt gevormd door de voormalige maten Sjoerd Soeters en Jos van Eldonk, en Paul van Rongen, directeur projectorganisatie. Soeters Van Eldonk architecten B.V. telt ongeveer 50 medewerkers. Om aan al deze medewerkers ruimte te bieden is in mei 2002 een uitbreiding naast het huidige kantoor aan de Kerkstraat, pal naast het ABN AMRO kantoor, verrezen.