Alles begann als der Firmengründer Otto Steinbach in den 1870er Jahren im Zug von der Schweiz nach Deutschland reiste. Stämmig aus Halle a. d. Saale war er zu dem Zeitpunkt noch als Gärtner in der Schweiz tätig. In diesem besagten Zug lernte Otto dann jedoch seine spätere Frau Theresia kennen und schmiedete Pläne um nach Deutschland zu kommen. Mit der Eröffnung der neuen Friedhofskapelle und der Erschließung des dortigen Gebietes zum heutigen Hauptfriedhof im Jahre 1871, wurde er von der Idee getrieben, in Karlsruhe beim Hauptfriedhof eine Friedhofsgärtnerei und einen Blumenladen zu eröffnen. Nach Besichtigung des Geländes des neuen Hauptfriedhofs stand die Entscheidung fest. Nach sparsamen Jahren und der Heirat mit Theresia konnte das erste Blumengeschäft der Familie Steinbach im Jahre 1889 in der Karl- Wilhelm-Str. 49 (heutige Haid-und-Neu-Str.27) in Karlsruhe eröffnet werden. Das alte Ladengeschäft wurde 1978 abgerissen und es folgte die Neubebauung eines Geschäfts- und Wohngebäudes mit der heutigen Adresse Haid-und-Neu-Str. 36 b.

Auch den Kriegsjahren im 1. und 2. Weltkrieg hat das Geschäft unbeugsam standgehalten. Das Geschäft wurde von den Kindern Hermann, Olga und Oswald Steinbach nach dem Tod des Firmengründers Otto Steinbach im Jahre 1933 übernommen. Knapp 30 Jahre später übernahm sein Sohn Oswald Steinbach jr. und der Vater der heutigen Inhaberin Christine Steinbach den Betrieb.
Nach erfolgreicher Meisterprüfung im Jahre 1998 führt nun die Urenkelin des Firmengründers Otto Steinbach das Blumengeschäft erfolgreich bis zum heutigen Tage. Somit befindet sich das Geschäft nun seit 130 Jahren in der 4. Generation in Familienhand.

Und dass Tradition und Moderne sich nicht im Wege steht, zeigt das Unternehmen heute mehr denn je. Durch die Auftritte des „Meisters der Floristen – Thomas Grohbühl“ in verschiedenen Fernsehshows ist „Steinback Floristik“ nun auch überregional bekannt.