kanapka została wynaleziona w 1962 roku przez katolickiego biznesmena Lou Groena, właściciela franczyzy McDonald ' s W Cincinnati; jego sklep przy 5425 West North Bend Road znajdował się w głównie Rzymskokatolickiej dzielnicy, co doprowadziło do spadku sprzedaży hamburgerów w piątki w wyniku Rzymskokatolickiej praktyki powstrzymywania się od mięsa w piątki. Produkt został nazwany przez Cye Landy z agencji reklamowej Cye Landy, która była firmą reklamową tej konkretnej franczyzy McDonald ' s.,
kanapka była pierwszą Nie-hamburgerową pozycją menu przywiezioną przez nowego właściciela firmy McDonald ' s, Raya Kroca. Kroc zawarł umowę z Groenem: w piątek sprzedadzą dwie kanapki bezmięsne, własny Hula Burger Kroc (grillowany ananas z serem na zimnej bułce) i filet-O-Fish, a ten, który sprzedał najwięcej, zostanie dodany do stałego menu. Filet-O-Fish „wygrał ręce w dół” i był dodawany do menu przez cały 1963 aż do osiągnięcia ogólnokrajowego statusu w 1965.,
zastosowanie ryb hodowlanych w Filet-O-Fish po raz pierwszy pojawiło się w 1981 roku, kiedy właściciel nowozelandzkiej firmy rybackiej był niezadowolony z pollock Filet-O-Fish, który kupił w restauracji Courtenay Place w Wellington. Mówiąc menedżerowi, że może zrobić lepiej smakujący filet rybny, wręczono mu pudełko filetów i kazano mu wrócić z identycznymi, lepiej smakującymi filetami., Zastąpił dorsza czerwonego na rzecz mintaja, a po tym, jak kierownik był zadowolony z lepiej smakujących filetów z dorsza czerwonego, ostatecznie zgodził się na Zaopatrzenie restauracji Courtenay Place (i ostatecznie kilku innych nowozelandzkich restauracji) w filety z dorsza czerwonego. Podobny smak hoki został zastąpiony kilka lat później, ze względu na swoją konkurencyjną wartość rynkową i filety bez kości, a ostatecznie został szeroko wprowadzony na początku lat 90., kiedy światowe zapasy mintaja były w obliczu niskiej liczby.,
McDonald 's usunął Filet-O-Fish ze swoich menu w Stanach Zjednoczonych 26 września 1996 roku i zastąpił go Fish Filet Deluxe sandwich, który był częścią fatalnej linii kanapek McDonald' s Deluxe. Jednak Filet-O-Fish został przywrócony do menu stopniowo począwszy od połowy 1997 roku, ze względu na przytłaczające listy i petycje, otrzymując większe Patty ryb z Fish Filet Deluxe., Sam Filet rybny Deluxe został wycofany w większości restauracji na początku 1998 roku, podczas gdy inne nadal oferowały go do 2000 roku, kiedy to został ostatecznie usunięty ze wszystkich menu McDonald ' s.
w listopadzie 2007 r.McDonald ' s zmniejszył wykorzystanie nowozelandzkich hoki i zwiększył wykorzystanie mintaja Alaski, ze względu na zmniejszenie zrównoważenia połowów nowozelandzkich hoki i znaczne ograniczenia całkowitego dopuszczalnego połowu handlowego hoki przez Nowozelandzkie Ministerstwo rybołówstwa – z 250 000 ton w 1997 r. do 90 000 ton w 2007 r., McDonald 's pierwotnie używał dorsza atlantyckiego, zanim spadek połowów zmusił McDonald' s do znalezienia zrównoważonych ryb gdzie indziej. McDonald ' s stara się utrzymać ryby tylko z obszarów certyfikowanych jako zrównoważone przez Marine Stewardship Council, ale z roku na rok staje się to coraz trudniejsze. Hoki jest nadal głównym składnikiem.
od marca 2009 r.Marine Stewardship Council umieściła połowy mintaja Alaski w programie ponownej oceny ze względu na spadek liczby połowów o ponad 30% w latach 2005-2008 oraz problemy przyłowów łososia.,
w 2019 roku McDonald 's wysłał list do małej kanadyjskiej restauracji, która sprzedawała kanapkę rybną o nazwie” Effing Filet O ” Fish.”McDonald' s twierdził, że użycie tego terminu przez restaurację naruszyło zarejestrowany przez McDonald 's znak towarowy” Filet-O-Fish”. W odpowiedzi restauracja zgodziła się przestać używać „Filet O' Fish ” do opisu swojej kanapki rybnej.