a szendvicset Lou Groen katolikus üzletember, a Cincinnati McDonald ‘ s franchise tulajdonosa találta ki 1962-ben; a West North Bend Road 5425-ben található üzlete túlnyomórészt Római Katolikus környéken volt, ami pénteken a hústól való tartózkodás Római Katolikus gyakorlatából eredő csökkenő hamburgerértékesítéshez vezetett. A terméket a Cye Landy, A Cye Landy Reklámügynökség nevezte el, amely az adott McDonald ‘ s franchise reklámcége volt.,
a szendvics volt az első nem hamburger menüpont, amelyet az új McDonald ‘ s cég tulajdonosa, Ray Kroc hozott be. Kroc megállapodott Groennel: pénteken két nem húsosszendvicset, a Kroc saját Hula Burgert (grillezett ananász, sajtos, hideg zsemle) és a Filet-O-Fish-t adnának el, és amelyik a legtöbbet adta el, az bekerülne az állandó menübe. A Filet-O-Fish “won hands down” című dala 1963-ban került fel a listára, majd 1965-ben országos rangra emelkedett.,
a tenyésztett halak használata a Filet-O-Fish-ben először 1981-ben jött létre, amikor egy új-zélandi halászati társaság tulajdonosa elégedetlen volt a Courtenay Place, Wellington étteremben vásárolt pollock Filet-O-halakkal. Azt mondta a menedzsernek, hogy jobb ízű halfilét készíthet, egy doboz filét kapott, és azt mondta, hogy jöjjön vissza azonos, jobb ízű filével., Ő helyettesített piros cod a pollock, majd a menedzsere elégedett volt a jobb ízű vörös tőkehal filé, végül a megállapodás, hogy a kínálat a Courtenay Place étterem (végül több más Új-Zéland éttermek) a piros tőkehal filé. A hasonló ízű hoki-t néhány évvel később helyettesítették versenypiaci értéke és kicsontozott filéje miatt, és végül az 1990-es évek elején széles körben bevezették, amikor a globális pollockkészletek alacsony számokkal szembesültek.,
a McDonald ‘s 1996.szeptember 26-án kivette a Filet-O-Fish-t az Egyesült Államok menüjéből, majd a McDonald’ s rossz sorsú Deluxe szendvicscsaládjának részét képező Fish Filet Deluxe szendvicsre cserélte. A Filet-O-Fish azonban 1997 közepétől fokozatosan került vissza az étlapjára, mivel a hatalmas levelek és petíciók miatt a nagyobb halpástétomot a halfilé Deluxe-ból kapta., Maga a Fish Filet Deluxe-t a legtöbb étteremben 1998 elején megszüntették, míg mások még 2000-ig kínálták, amikor végül eltávolították az összes McDonald ‘ s menüből.
2007 novemberében a McDonald ‘ s csökkentette az Új – zélandi hoki használatát, és növelte az alaszkai pollock használatát az Új-zélandi hoki halászati fenntarthatóságának csökkenése és az új-zélandi Halászati Minisztérium által a hoki teljes kifogható kereskedelmi fogásának jelentős csökkentése miatt-az 1997.évi 250 000 tonnáról 2007-ben 90 000 tonnára., A McDonald ‘s eredetileg Atlanti tőkehalat használt, mielőtt a tőkehalfogások csökkenése arra kényszerítette a McDonald’ s-ot, hogy máshol találjon fenntartható halat. A McDonald ‘ s csak a tengeri Stewardship Tanács által fenntarthatónak minősített területekről próbálja fenntartani a halakat, de ez minden évben egyre nehezebb. A Hoki még mindig fontos összetevő.
2009 márciusától a tengeri Stewardship Tanács az alaszkai pollock halászatot újraértékelési programba helyezte, mivel a fogások száma 2005 és 2008 között több mint 30%-kal csökkent, és a lazackal kapcsolatos járulékos problémák miatt.,
2013 januárjától a tengeri hajózási Tanács megállapította, hogy a pollock fenntartható halászati gyakorlatokkal rendelkező beszállítóktól származik, és a McDonald ‘ s csomagolása és promóciója tükrözi ezt a változást.
2019-ben a McDonald ‘s levelet küldött egy kis kanadai étteremnek, amely egy Halszendvicset adott el, az úgynevezett” Effing Filet O ” halat.”A McDonald’ s azt állította, hogy az étterem e kifejezés használata megsértette a McDonald ‘s bejegyzett” Filet-O-Fish ” védjegyét. Válaszul az étterem beleegyezett abba, hogy abbahagyja a “Filet O” Fish ” használatát a halszendvics leírására.