P. war zunächst mit August Dinklage (1849-1920) und Hans Grisebach assoziiert. Nach dem Ausscheiden Grisebachs 1901 firmierte das Unternehmen bis 1910 unter Dinklage & Paulus. Danach assoziierte P. mit Olaf Lilloe und als Lilloe ausschied, wurde sein Sohn Günther Paulus Mitinhaber der Firma. P. baute Schlösser in ganz Deutschland sowie Wohnbauten und Kirchen in Berlin. 1907 bis 1910 baute P. das Wohnhaus seiner Familie in der Rheinbabenallee 32-34. Ernst & Günther Paulus bauten 1922/23 das Landhaus Thaden, Bernadottestraße 7, 1928/29 die Kreuzkirche mit Pfarrhaus, Hohenzollerndamm 130/130A, und 1927 bis 1931 den Altbauteil der Künstlerkolonie Wilmersdorf, Laubenheimer Platz (heute Ludwig-Barnay-Platz). P. hatte seinen Wohn- und Firmensitz von um 1900 bis 1910 in Alt-Moabit 110, ab 1910 befand sich die Firma Bochumer Straße 9 (Mitte), und er wohnte Rheinbabenallee 32.