Il panino è stato inventato nel 1962 dall’uomo d’affari cattolico Lou Groen, proprietario di un franchising McDonald’s a Cincinnati; il suo negozio al 5425 di West North Bend Road era in un quartiere prevalentemente cattolico romano, che ha portato alla caduta delle vendite di hamburger il venerdì derivante dalla pratica cattolica romana Il prodotto è stato nominato da Cye Landy di Cye Landy Advertising Agency, che era la società di pubblicità per quel particolare franchising McDonald.,
Il panino è stata la prima voce di menu non hamburger portato dal nuovo proprietario della società McDonald Ray Kroc. Kroc ha fatto un accordo con Groen: avrebbero venduto due panini non di carne il venerdì, proprio Hula Burger di Kroc (ananas alla griglia con formaggio su un panino freddo) e il Filet-O-Fish, e qualunque venduto di più sarebbe stato aggiunto al menu permanente. Il Filet-O-Fish “ha vinto a mani basse” ed è stato aggiunto ai menu per tutto il 1963 fino a raggiungere lo status nazionale nel 1965.,
L’uso del pesce d’allevamento nel Filet-O-Fish è nato nel 1981, quando un proprietario di una società di pesca neozelandese era insoddisfatto del pollock Filet-O-Fish che aveva acquistato al Courtenay Place, nel ristorante Wellington. Dicendo al direttore che poteva fare un filetto di pesce dal sapore migliore, gli fu consegnata una scatola di filetti e gli fu detto di tornare con filetti identici e dal sapore migliore., Sostituì il merluzzo rosso per il pollock, e dopo che il manager fu soddisfatto dei filetti di merluzzo rosso dal sapore migliore, finì per accordarsi per fornire il ristorante Courtenay Place (e alla fine molti altri ristoranti neozelandesi) con i filetti di merluzzo rosso. L’hoki dal sapore simile è stato sostituito diversi anni dopo, a causa del suo valore di mercato competitivo e dei suoi filetti disossati, e alla fine è stato introdotto ampiamente nei primi anni 1990 quando le scorte globali di pollock stavano affrontando numeri bassi.,
McDonald’s rimosse il Filet-O-Fish dai suoi menu negli Stati Uniti il 26 settembre 1996, e lo sostituì con il Fish Filet Deluxe sandwich, che faceva parte della sfortunata linea di panini Deluxe di McDonald’s. Tuttavia, il Filet-O-Fish è stato riportato nei suoi menu in modo graduale a partire dalla metà del 1997, a causa di lettere e petizioni travolgenti, ricevendo il patty di pesce più grande dal Fish Filet Deluxe., Il Fish Filet Deluxe stesso è stato interrotto nella maggior parte dei ristoranti all’inizio del 1998, mentre altri lo offrivano ancora fino al 2000, quando è stato finalmente rimosso da tutti i menu di McDonald’s.
Nel novembre 2007, McDonald’s ha ridotto l’uso dell’hoki neozelandese e ha aumentato l’uso del pollock dell’Alaska, a causa del declino della sostenibilità della pesca dell’hoki neozelandese e di grandi tagli nel totale delle catture commerciali ammissibili di hoki da parte del Ministero della Pesca neozelandese – da 250.000 tonnellate nel 1997 a 90.000 tonnellate nel 2007., McDonald’s originariamente utilizzava il merluzzo atlantico, prima che il declino delle catture di merluzzo costringesse McDonald’s a trovare pesce sostenibile altrove. McDonald sta cercando di mantenere il pesce solo da aree certificate come sostenibili dal Marine Stewardship Council, ma che sta diventando sempre più difficile ogni anno. Hoki è ancora un ingrediente importante.
A partire da marzo 2009, il Marine Stewardship Council ha inserito la pesca del pollock dell’Alaska in un programma di rivalutazione a causa del calo del numero di catture di oltre il 30% tra il 2005 e il 2008 e dei problemi di catture accessorie con il salmone.,
A partire da gennaio 2013 il Marine Stewardship Council ha dichiarato che il pollock proviene da fornitori con pratiche di pesca sostenibili, e l’imballaggio e la promozione di McDonald’s rifletteranno questo cambiamento.
In 2019, McDonald’s ha inviato una lettera di cessate il fuoco a un piccolo ristorante canadese che vendeva un panino di pesce chiamato “Effing Filet O” Fish.”McDonald’s ha affermato che l’uso di tale termine da parte del ristorante violava il marchio registrato” Filet-O-Fish ” di McDonald’s. In risposta, il ristorante ha accettato di smettere di usare ‘Filet O’ Fish’ per descrivere il suo sandwich di pesce.