En 1965, La camionnette de vente de Sandwichs, place Saint-Jacques tenue par Mr Jean-Pierre Lenert. A son décès, Mr Alain Steinihoff rachète son magasin ambulant et lui succède en 1967.

Alain Steinhoff devant son commerce ambulant avec à coté de lui, une Vespa fourgonnette. La moutarde Amora est bien mise à l'honneur et inspirera la couleur du Logo de la marque Steinhoff, jusqu'à ce jour.

En 1967 Alain Steinhoff a tout juste 22 ans, il a appris la cuisine au restaurant "Le Strasbourg" près de la gare de Metz, et la comptabilité aux Cours Pigier. Après plusieurs petits boulots, il décide de reprendre la camionnette de Jean-Pierre Lenert, un ami de la famille qui vient de décéder. L'idée ne s'agit pas d'un simple hasard, mais mûrit lentement depuis qu'il à 14 ans. A l'époque Alain Steinhoff vend des saussices à la brasserie Kronenbourg alors installée sur le site actuel des Arènes. Un 1er contact avec la clientèle qui se mue rapidement en véritable passion.

Les années 80 ont vu l'enseigne Steinhoff s'étendre sur Metz et sa périphérie, 50 ans plus tard nous sommes toujours présents pour vous servir dans nos 5 points de vente.