Die Bruhnke Tiefbau GmbH gründete sich 1991 als Kleinunternehmen mit 5 Beschäftigten. Damals lag der Schwerpunkt im Kabelbau und der Jahresumsatz betrug ca. 600 000 DM.
1992 wurde der Tätigkeitsbereich auf Kanal - und Straßenbau erweitert. Die Anzahl der Beschäftigten stieg auf 15 an.
In den folgenden Jahren stieg die Zahl der Beschäftigten auf ca. 50 Mitarbeiter an. Der Jahresumsatz bewegte sich von 1994 bis 2002 im Rahmen von 4 - 7 Mio DM.