Vor über 55 Jahren im Jahre 1966 gründete Eugen Heinzelmann als Baumwart den Gartenbaubetrieb in Pfronstetten auf der schwäbischen Alb. Zunächst standen Pflegearbeiten in Privatgärten und gewerblichen Anlagen im Fokus des neugegründeten Unternehmens. Frühzeitig wurde das Unternehmen vergrößert und um Aufträge für die öffentliche und gewerbliche Auftraggeber   (Flurbereinigungen, Gestaltung öffentlicher Plätze, gewerbliche Anlagen) ergänzt. 20 Jahre nach Unternehmensgründung stieg Landwirtschaftsmeister Josef Heinzelmann in den elterlichen Betrieb ein. Die Folgejahre waren Strukturjahre. So fand der Betreib sehr schnell zu seiner auch noch heutigen Ausrichtung. Schwerpunkte sind seither die Planung, Ausführung und nachhaltige Pflege von Privatgärten und hochwertiger gewerblicher Anlagen. Um das Erscheinungsbild dem Kundenkreis anzupassen, zog das Unternehmen 1991 an seinen heutigen Firmensitz mit über 6000m² um. 1996 mit der Umwandlung des Unternehmens in eine GmbH übernahm Josef Heinzelmann als alleiniger Geschäftsführer die Geschicke der Heinzelmann Gartengestaltung GmbH.  2012 wurde mit Landschaftsbau- Ingenieur (FH) Raphael Heinzelmann auch die dritte Generation in das Familienunternehmen integriert. Seit 2018 wird das Unternehmen von zwei Geschäftsführern,  Josef Heinzelmann und Raphael Heinzelmann, geleitet, die nicht nur Akquise, Planung und Bauleitung betreiben, sondern auch im Baubetrieb tätig sind.