1902 ließ sich der damals 26-jährige Architekt Artur Wenzel in Berlin-Wilmersdorf als Bauunternehmer nieder. In wenigen Jahren entwickelte er sein Unternehmen zu einem Spezialbetrieb für Kabelleitungstiefbau. Als engagierter Unternehmer wirkte er ab 1913 ehrenamtlich im Stadtrat von Berlin-Wilmersdorf mit.

Schon 1915 beschäftigte das Unternehmen etwa 250 Arbeitnehmer. Für den Hauptauftraggeber, die Elektrizitätswerke Süd-West, wurden fast sämtliche Licht- und Speisekabel verlegt. In den 30er-Jahren stieg die Mitarbeiterzahl auf über 400 an.

Im April 1937 starb Artur Wenzel und hinterließ seinem 32-jährigen Sohn Gerhard die Firma. Im selben Jahr wurden die Elektrizitätswerke Süd-West von der Berliner Kraft- und Licht (BEWAG)-Aktiengesellschaft gekauft. Also arbeitete die Firma Gerhard Wenzel von nun an für die BEWAG.

Nach dem Zweiten Weltkrieg nahm das Unternehmen unter schwierigen Bedingungen den Betrieb wieder auf. Erste Aufträge der Stadt Berlin und der BEWAG sowie der Aufbau eines kleinen Teams machten Wenzel erneut zu einem wichtigen Partner bei Stör- und Noteinsätzen. Wirtschaftliche Herausforderungen führten in den folgenden Jahren zu einer schrittweisen Neuorganisation der Unternehmensstruktur.

1958 markierte einen Wendepunkt: Mit Walter Ohm wurde das Unternehmen aus der Krise geführt und technisch neu ausgerichtet. Investitionen in Technik und Fahrzeuge stärkten die Einsatzbereitschaft. In den Folgejahren wurde das Leistungsspektrum u. a. um Mastmontagen, Arbeiten an Flughäfen und Autobahnen sowie Induktionsschleifen erweitert.

Ende der 1960er-Jahre stellte sich das Unternehmen mit der Umwandlung in eine GmbH & Co. KG und dem Umzug nach Berlin-Zehlendorf neu auf. Mit dem Aufbau des Rohrleitungsbaus wurde das Leistungsspektrum um Wasser- und Gasleitungen erweitert. Gleichzeitig wurde die Unternehmensführung ausgebaut und die Basis für weiteres Wachstum geschaffen.

Bei der Modernisierung des S-Bahnbetriebs in West-Berlin war Wenzel Tiefbau an der Erneuerung von Kabelanlagen und -kanälen beteiligt – teils bei laufendem Betrieb. Ende der 1980er-Jahre folgte eine schwierige Phase, die einen personellen Neuanfang erforderte. Durch eine Neuordnung der Geschäftsführung und den Rückhalt der Belegschaft konnte das Unternehmen stabilisiert werden.

Nach der Wiedervereinigung war Wenzel Tiefbau erstmals auch außerhalb Berlins tätig und an großen Infrastrukturprojekten beteiligt. Der Fokus verlagerte sich auf die Sanierung bestehender Netze und neue Bereiche wie Drainage- und Entwässerungsanlagen. Die Baukrise der späten 1990er-Jahre wurde durch Neustrukturierung und den gemeinsamen Einsatz von Geschäftsführung und Belegschaft erfolgreich bewältigt.