Die Firma Heinz wurde im Jahre 1926 von Matthäus Heinz gegründet.
Alles begann am Standort im Steinbruch Willmandingen, wo sich auch heute noch das Verwaltungsgebäude befindet.
In den Folgejahren kamen dann die Schotterwerke in Frommenhausen (1953) und Bietenhausen (1970) dazu.
Seit dem 01.01.2020 gehören die Schotterwerke Heinz zur Bau-Union Unternehmensgruppe und firmieren seither unter dem Namen: Bau-Union GmbH & Co. Schotterwerke Heinz KG.