Am 11.07.1991 gründete Heinz Werner die Heinz Werner GmbH. Die Haupttätigkeit lag anfangs bei Baustellentransporten. Schnell wurde dies jedoch auf Bauleistungen ausgeweitet. Es wurden Investitionen getätigt und Personal eingestellt. Später kristallisierten sich dann die Aufgabenbereiche Tiefbau, Gestlatung von Außenanlagen und Abriss heraus. Schon damals galt das Motto: Gute Leute, gute Technik, gute Arbeit.
Im Juli 1996 zum 5. Firmenjubiläum bestand das Unternehmen bereits aus 50 Mitarbeitern.
Im September 1997 wurde der Recyclingplatz am Wiegleber Kreuz eröffnet.
2001 übernahmen Jürgen Werner und Karsten Werner nach dem Tod ihres Vaters Heinz Werner die Geschäftsführung des Unternehmens. Bruder Ralf ist für den Bereich des Abbruchs zuständig.
Am 16.07.2011 wurde das 20jährige Jubiläum in großem Rahmen gefeiert. Höhepunkt der Veranstaltung war der Auftritt der Hochseilartisten Geschwister Weisheit.