smörgåsen uppfanns 1962 av den katolska affärsmannen Lou Groen, en McDonalds franchise ägare i Cincinnati; hans butik på 5425 West North Bend Road var i en övervägande romersk-katolska stadsdel, vilket ledde till fallande hamburgare försäljning på fredagar till följd av den Romersk-katolska praxis att avstå från kött på fredagar. Produkten namngavs av Cye Landy av Cye Landy reklambyrå, som var reklambyrå för just McDonalds franchise.,
sandwich var den första icke-hamburgare menyalternativet väcks in av nya McDonalds företagsägare Ray Kroc. Kroc gjorde en affär med Groen: de skulle sälja två icke-kött smörgåsar på en fredag, Krocs egen Hula Burger (grillad ananas med ost på en kall bulle) och Filet-O-fisken, och oavsett vilken som såldes mest skulle läggas till den permanenta menyn. Filet-O-Fish ”vann hands down” och lades till i menyer hela 1963 tills den nådde rikstäckande status 1965.,
användningen av odlad fisk i Filet-O-fisken kom först 1981, när en ägare till ett Nyzeeländskt fiskeföretag var missnöjd med den pollock Filet-O-fisk som han köpte på Courtenay Place, Wellington restaurant. Att säga till chefen att han kunde göra en bättre smakande fiskfilé, han fick en låda med filéer och berättade för att komma tillbaka med identiska, bättre smakande filéer., Han ersatte röd torsk för pollocken, och efter att chefen var nöjd med de bättre smakande röda torskfiléerna, slutade han överens om att leverera Courtenay Place-restaurangen (och så småningom flera andra Nya Zeelands restauranger) med de röda torskfiléerna. Den liknande provsmakningen hoki ersattes flera år senare, på grund av dess konkurrenskraftiga marknadsvärde och dess benfria filéer, och så småningom introducerades i stor utsträckning i början av 1990-talet när globala pollocklager stod inför låga siffror.,
McDonalds tog bort Filet-O-fisken från sina menyer i USA den 26 September 1996 och ersatte den med Fish Filet Deluxe sandwich, som var en del av McDonalds olycksaliga Deluxe-sortiment av smörgåsar. Filet-O-fisken togs dock tillbaka till sina menyer gradvis från mitten av 1997, på grund av överväldigande brev och framställningar, som fick den större fiskpatty från Fish Filet Deluxe., Fisken Filet Deluxe själv avbröts på de flesta restauranger i början av 1998, medan andra fortfarande erbjöd det fram till 2000, när det slutligen togs bort från alla McDonalds menyer.
i November 2007 minskade McDonalds användningen av Nya Zeeland hoki och ökade användningen av Alaska pollock, på grund av minskande Nya Zeelands hoki fiske hållbarhet och stora nedskärningar i den totala tillåtna kommersiella fångsten av hoki av Nya Zeelands fiskeriministerium – från 250 000 ton 1997 till 90 000 ton 2007., McDonalds använde ursprungligen Atlantisk torsk, innan minskande torskfångster tvingade McDonalds att hitta hållbar fisk någon annanstans. McDonald ’ s försöker bara behålla fisk från områden som certifierats som hållbara av Marine Stewardship Council, men det blir allt svårare varje år. Hoki är fortfarande en viktig ingrediens.
Från och med mars 2009 placerade Havsförvaltningsrådet Alaska pollock fisheries i ett omvärderingsprogram på grund av att fångstmängden minskade med över 30% mellan 2005 och 2008, och bifångstproblem med lax.,
Från och med januari 2013 uppgav Marine Stewardship Council att pollocken kommer från leverantörer med hållbara fiskemetoder, och McDonalds förpackning och marknadsföring kommer att återspegla denna förändring.
2019 skickade McDonalds ett brev till en liten Kanadensisk restaurang som sålde en fisksmörgås den kallade ”Effing Filet O” -fisken.”McDonald’ s hävdade att restaurangens användning av denna term kränkte McDonalds registrerade varumärke ”Filet-O-Fish”. Som svar kom restaurangen överens om att sluta använda ”Filet O” fisk ” för att beskriva sin fisksmörgås.