Johann Heins gründete 1851 eine Baumschule in Halstenbek, einem Ort, der sich später zum Zentrum des deutschen Baumschulwesens entwickelte. Der Betrieb spezialisierte sich früh auf die Anzucht von Forstpflanzen. (Die Landwirtschaft spezialisierte sich im Kreis Pinneberg auf Baumschulen, da die Stadt Hamburg nach dem verheerenden Brand im Jahr 1842 große Mengen an Bäumen zum Hausbau und zur Aufforstung von Parks und Straßenbäumen benötigte).
Die frühen Jahre waren geprägt von der Anzucht von Forstpflanzen, die in der Zeit des wirtschaftlichen Aufschwungs und der Aufforstungsprogramme stark nachgefragt wurden. Schon bald belieferte die Baumschule nicht nur regionale Kunden, sondern auch Auftraggeber in anderen Teilen Deutschlands.
Mit der Übernahme durch Sohn Wilhelm Heins im Jahr 1908 begann eine Phase des Ausbaus und der Modernisierung. Wilhelm Heins investierte in große Versandanlagen sowie in einen eigenen Bahnanschluss. Unter seiner Leitung entwickelte sich die Baumschule zu einem Betrieb, der nicht nur nationale, sondern auch internationale Märkte bediente.
Die Zwischenkriegszeit und die Jahre nach dem Zweiten Weltkrieg brachten Herausforderungen, doch die Baumschule überstand sie und nahm ihre Tätigkeit wieder auf. In den 1950er- und 1960er-Jahren waren J. Heins' Söhne fest in der Region verwurzelt und prägte das Bild Halstenbeks als "Baumschulstadt".
Doch wie so viele traditionsreiche Familienbetriebe geriet auch die Baumschule Heins im späten 20. Jahrhundert unter Druck. Strukturwandel, zunehmender Wettbewerb und veränderte Marktbedingungen führten dazu, dass die Firma in mehrere Nachfolgebetriebe aufgeteilt wurde. Die ursprüngliche Marke verlor an Bedeutung, und schließlich wurde die Handelsregistereintragung der Eduard Heins Forstbaumschulen im Jahr 2010 gelöscht.
