Gustav Heinze lernte zunächst von 1889-1892 bei Carl Robert Uebe (auch Uibe, *1851, †nach 1892) in Neuzelle, arbeitete anschließend bei Herrmann Stiller (*25.07.1846, †11.04.1908) in Breslau und bildete sich danach bei Friedrich Ladegast (Weißenfels), Wilhelm Sauer (Frankfurt/O.) und Wilhelm Rühlmann (Zörbig) weiter. Nach seiner Militärdienstzeit vervollkommnete er seine Orgelbaukenntnisse bei der Firma Schlag & Söhne (Schweidnitz/Schlesien). 1904 gründete er in Sorau (Niederlausitz) einen Betrieb in der Auenstraße 36, der sich als Arbeitsfeld rasch die Niederlausitz und schließlich auch Oberschlesien erschloss. Später eröffnete er eine Filiale in Kolberg (Pommern) und eine in Weißenfels, die sich in dem (erhaltenen) Haus der heutigen Beuditzstraße 40 befand und von dem damals schon bejahrten Oskar Ladegast nicht nur geduldet, sondern sogar gern gesehen wurde. 1927 hatte Heinze Opus 150 und 1938 Opus 230 erreicht. Er erbaute Kegelladenorgeln mit pneumatischen und elektropneumatischen Trakturen, deren Zuverlässigkeit nichts zu wünschen übrig ließ. Klanglich beeindruckten diese Instrumente auch deshalb, weil u.a. Pfeifenmensuren verwendet wurden, wie sie Silbermann und Casparini gebrauchten. Die Werkstatt bestand bis zu Heinzes Vertreibung, nachdem sie in den letzten Jahren des 2. Weltkrieges von der Rüstungsfirma Focke-Wulf genutzt worden und später ein Teil der Niederlausitz samt Sorau an Polen gefallen war. Sein Sohn Lothar, seit 1935 ebenfalls Orgelbaumeister, übernahm 1946 die verwaiste Werkstatt „Adam Eifert Nachfolger“ in Stadtilm (Thüringen), welche er bis 1967 fort führen konnte.