Das Sandwich wurde 1962 vom katholischen Geschäftsmann Lou Groen, einem McDonald ‚ s-Franchise-Inhaber in Cincinnati, erfunden; Sein Geschäft in der 5425 West North Bend Road befand sich in einem überwiegend römisch-katholischen Viertel, was freitags zu sinkenden Hamburgerverkäufen führte, was auf die römisch-katholische Praxis zurückzuführen war, freitags auf Fleisch zu verzichten. Das Produkt wurde von Cye Landy von der Werbeagentur Cye Landy benannt, die die Werbefirma für diese bestimmte McDonald ‚ s-Franchise war.,
Das Sandwich war der erste Nicht-Hamburger – Menüpunkt, der vom neuen McDonald ‚ s-Firmeninhaber Ray Kroc eingeführt wurde. Kroc machte einen Deal mit Groen: Sie würden an einem Freitag zwei Nicht-Fleisch-Sandwiches verkaufen, Krocs eigenen Hula-Burger (gegrillte Ananas mit Käse auf einem kalten Brötchen) und den Filet-O-Fisch, und je nachdem, was am meisten verkauft wurde, würde dem permanenten Menü hinzugefügt. Der Filet-O-Fisch „gewann die Hände nach unten“ und wurde 1963 bis zum Erreichen des landesweiten Status in 1965 zu den Menüs hinzugefügt.,
Die Verwendung von Zuchtfischen im Filet-O-Fisch kam 1981 zum ersten Mal zustande, als ein Besitzer eines neuseeländischen Fischereiunternehmens mit dem Pollockfilet-O-Fisch unzufrieden war, den er im Restaurant Courtenay Place, Wellington, gekauft hatte. Als er dem Manager sagte, dass er ein besser schmeckendes Fischfilet machen könne, wurde ihm eine Schachtel Filets ausgehändigt und gesagt, er solle mit identischen, besser schmeckenden Filets zurückkehren., Er ersetzte roten Kabeljau für den Seelachs, und nachdem der Manager mit den besser schmeckenden roten Kabeljaufilets zufrieden war, stimmte er zu, das Courtenay Place Restaurant (und schließlich mehrere andere neuseeländische Restaurants) mit den roten Kabeljaufilets zu versorgen. Der ähnlich schmeckende Hoki wurde einige Jahre später aufgrund seines wettbewerbsfähigen Marktwerts und seiner knochenlosen Filets ersetzt und schließlich Anfang der 1990er Jahre weit verbreitet eingeführt, als die globalen Pollockbestände mit niedrigen Zahlen konfrontiert waren.,September 1996 das Filet-O-Fish aus seinen Menüs in den Vereinigten Staaten und ersetzte es durch das Fish Filet Deluxe Sandwich, das Teil von McDonalds unglücklicher Deluxe-Linie von Sandwiches war. Das Filet-O-Fish wurde jedoch ab Mitte 1997 aufgrund überwältigender Briefe und Petitionen schrittweise auf seine Menüs zurückgebracht und erhielt die größere Fischpastete aus dem Fish Filet Deluxe., Das Fischfilet Deluxe selbst wurde Anfang 1998 in den meisten Restaurants eingestellt, während andere es noch bis 2000 anboten, als es schließlich von allen McDonald ‚ s-Menüs entfernt wurde.
Im November 2007 senkte McDonald ‚ s den Einsatz von neuseeländischen Hokis und erhöhte den Einsatz von Alaska – Seelachs, da die Nachhaltigkeit der neuseeländischen Hoki-Fischerei und die vom neuseeländischen Fischereiministerium zulässigen Gesamtfangmengen für kommerzielle Hokis stark zurückgingen-von 250.000 Tonnen im Jahr 1997 auf 90.000 Tonnen im Jahr 2007., McDonald ’s verwendete ursprünglich Kabeljau im Atlantik, bevor rückläufige Kabeljaufänge McDonald‘ s zwangen, anderswo nachhaltigen Fisch zu finden. McDonald ‚ s versucht, Fisch nur aus Gebieten zu erhalten, die vom Marine Stewardship Council als nachhaltig zertifiziert wurden, aber das wird jedes Jahr schwieriger. Hoki ist immer noch ein wichtiger Bestandteil.
Im März 2009 hat der Marine Stewardship Council die Pollockfischerei in Alaska in ein Neubewertungsprogramm aufgenommen, da die Fangzahlen zwischen 2005 und 2008 um über 30% zurückgegangen sind, und Probleme mit der Beifänge von Lachs.,
Ab Januar 2013 erklärte der Marine Stewardship Council, dass der Seelachs von Lieferanten mit nachhaltigen Fangpraktiken stammt, und McDonalds Verpackung und Werbung werden diesen Wandel widerspiegeln.
Im Jahr 2019 schickte McDonald ’s einen Unterlassungsbrief an ein kleines kanadisches Restaurant, das ein Fischsandwich verkaufte, das es“ Effing Filet O “ Fisch nannte.“McDonald‘ s behauptete, dass die Verwendung dieses Begriffs durch das Restaurant gegen die von McDonald ’s eingetragene Marke“ Filet-O-Fish “ verstoße. Als Reaktion darauf stimmte das Restaurant zu, die Verwendung von „Filet O Fisch“ zu beenden, um sein Fischsandwich zu beschreiben.