Im ersten Kriegsjahr, am 1. Juli 1940 gründet Werner Heinemeyer seine Eisenhandlung in Rastatt. Mit drei Mitarbeitern wird in der Eugenstraße, in der ehemaligen Militärwaschanstalt, mit dem Betrieb begonnen. Das Material wird mit Fremdfahrzeugen oder mit der Bahn bei den Kunden angeliefert.

Nach Kriegsende folgt, dank der unermüdlichen Schaffenskraft von Werner Heinemeyer und dessen Mitarbeitern, der ersehnte Aufschwung und so kann im Jahre 1957 mit einem gebrauchten LKW der Umzug in die neu errichtete Lagerhalle in der Werkstraße 17 vollzogen werden. Ein Jahr später wird der erste neue LKW angeschafft. Mit einem 70-PS starken „Hanomag Markant” wird der immer größer werdende Kundenstamm beliefert.

Im Januar 2002 übergibt die Familie Westermann die Heinemeyer Stahl­handel GmbH an drei langjährige Mitarbeiter – Albert Fettig, Bernhard Lorenz und Uwe Dreher – und stellt so die Kontinuität in dem seit über 60 Jahren inhabergeführten Unternehmen sicher.

Anpassung an die ständig gewachsenen Marktbedingungen, Erweiterung des umfangreichen Produktportfolios, sowie Verbesserungen in der Logistik sind die Hauptaugenmerke der neuen Geschäftsleitung. Durch Erweiterung des eigenen Fuhrparks und die Aufstockung des Personals kann die steigende Zahl der Aufträge bewältigt werden.

Doch bald stoßt man an die Kapazitätsgrenze im Lager- und Bürobereich. Und so entschließt sich die Geschäftsleitung zum 70-jährigen Bestehen der Firma im Jahr 2010 zu einem umfangreichen Um- und Neubau am Firmensitz in der Werkstraße.

In den Jahren 2012 bis 2014 wird in drei Bauabschnitten eine neue Lagerhalle errichtet, die bestehende Lagerhalle saniert und ein neues Bürogebäude erstellt.