Den Grundstein für die Firma Gau legte Walter Gau im Jahre 1971. Er startete mit einem Traktor und einem Druckfass durch die Gewerbeberechtigung als Kanalräumer. In den folgenden Jahren kamen weitere Fahrzeuge und neue Tätigkeitsbereiche dazu. Ab dem Jahre 2000 wurde die Firma von Michael Gau, der schon seit 1992 im elterlichen Betrieb arbeitet, übernommen.
Der Fuhrpark erneuerte sich durch 2 Traktoren und 2 Unimog. Seit 2017 ist schon in 3. Generation Sohn Martin im Betrieb angestellt, der hauptsächlich mit dem neuen MAN 3-Achs LKW alle Aufträge verlässlich erledigt. In einem Familienunternehmen wird zusammengehalten, somit helfen auch die Söhne Stephan und Michael junior mit wenn Not am Mann ist.