1959 eröffnete der Einzelhandelskaufmann in Lohr einen fahrenden Fischhandel. In den Spessartdörfern brachte Müller seine Ware an den Mann. Mit drei verschiedenen Heringssalaten und Bratheringen hatte der Geschäftsmann besonderen Erfolg. So wurde der Hunger seiner Kunden auf Fischiges bald so groß, dass der kleine Arbeitsraum in Lohr, in dem die Spezialitäten nach Hausrezept entstanden, zu klein wurde.

Müller und seine Frau mieteten schon 1960 in Frammersbach bei Lohr einen Verkaufs- und einen Arbeitsraum an. 1965 reichte auch dieser Platz nicht mehr. Kurt Müller sah sich nach einer Alternative um und wurde in Goldbach fündig. In der Hauptstraße pachtete er ein ehemaliges Lebensmittelgeschäft, das er für den Verkauf von Fischen und Fischspezialitäten umbaute – der Fisch Müller war aus der Taufe gehoben.