leipä keksittiin vuonna 1962 Katolinen liikemies Lou Groen, McDonald ’ sin franchising omistaja Cincinnati; hänen säilytä 5425 West North Bend Road oli pääasiassa roomalaiskatolinen naapurustossa, joka johti laskussa hamburger myynti perjantaisin jolloin Rooman Katolinen käytäntö tyhjää lihaa perjantaisin. Tuotteen nimesi Cye Landy Cye Landy mainostoimistosta, joka oli kyseisen McDonald ’ s-franchising-yrityksen Mainostoimisto.,
voileipä oli ensimmäinen ei-hamburger valikosta tuoma uusi McDonald ’ s-yhtiön omistaja Ray Kroc. Kroc teki sopimuksen Groen: he myisivät kaksi ei-lihaa voileipiä perjantai, Kroc n oma Hula Burger (grillattua ananasta ja juustoa kylmä pulla) ja Filet-O-Fish ja kumpi myydään eniten olisi lisättävä pysyvä valikosta. Filet-O-Fish ”won hands down” ja sitä lisättiin ruokalistoille koko vuoden 1963, kunnes se saavutti valtakunnallisen statuksen vuonna 1965.,
viljellyn kalan käyttö Filet-O-kalassa sai alkunsa vuonna 1981, kun Uuden-Seelannin kalatalousyhtiön omistaja oli tyytymätön ostamaansa pollock Filet-O-kalaan Courtenay Placessa, Wellington-ravintolassa. Sanoi johtaja, että hän voisi tehdä paremman makuista kalaa filee, hän oli ojensi laatikko fileet ja käski tulla takaisin kanssa identtinen, paremman makuista fileet., Hän korvasi punainen cod varten pollock, ja kun johtaja oli tyytyväinen paremman makuista punainen turska fileet, päätyi sopimus toimittaa Courtenay Place-ravintolassa (ja lopulta useita muita Uusi-Seelanti ravintolat) punainen turskafileitä. Samanmakuinen hoki korvattiin useita vuosia myöhemmin sen kilpailukykyisen markkina-arvon ja luuttomien fileiden vuoksi, ja lopulta se otettiin käyttöön laajalti 1990-luvun alussa, jolloin maailmanlaajuiset pollock-kannat olivat vähissä.,
McDonald ’s poisti Filet-O-kalan ruokalistoistaan Yhdysvalloissa 26.syyskuuta 1996 ja korvasi sen Fish Filet Deluxe sandwichillä, joka oli osa McDonald’ s ill-fated Deluxe-voileipälinjaa. Kuitenkin, Filet-O-Fish oli tuonut takaisin sen valikot vähitellen alkaen vuoden 1997 puolivälissä, koska ylivoimainen kirjeitä ja vetoomuksia, jotka saavat suurempia kaloja patty Kala Filet Deluxe., Itse Fish Filet Deluxe lopetettiin useimmissa ravintoloissa vuoden 1998 alussa, kun taas toiset tarjosivat sitä vielä vuoteen 2000, jolloin se lopulta poistettiin kaikista McDonald ’ sin ruokalistoista.
marraskuussa 2007 McDonald ’ s vähensi Uuden – Seelannin Hokin käyttöä ja lisäsi Alaska pollockin käyttöä, koska Uuden-Seelannin hoki-kalastuksen kestävyys heikkeni ja Uuden-Seelannin kalastusministeriön suurin sallittu kaupallinen saalis pieneni 250 000 tonnista vuonna 1997 90 000 tonniin vuonna 2007., McDonald ’s käytti alun perin Atlantin turskaa, ennen kuin vähenevä turskasaalis pakotti McDonald’ sin etsimään kestävää kalaa muualta. McDonald ’ s on yrittää säilyttää kalaa vain tiloissa sertifioitu kestävästi, jonka Marine Stewardship Council, mutta se on yhä vaikeampaa joka vuosi. Hoki on edelleen merkittävä ainesosa.
maaliskuusta 2009 lähtien merenkulun Lentoemäntäneuvosto asetti Alaska pollockin kalastuksen uudelleenarviointiohjelmaan, koska saalismäärät vähenivät yli 30 prosenttia vuosina 2005-2008 ja lohen sivusaalisongelmat.,
Kuten tammikuussa 2013 Marine Stewardship Council totesi, että pollock tulee toimittajien kanssa kestävän kalastuksen käytäntöjä, ja McDonald ’ s-pakkaus ja edistäminen heijastaa että muuttaa.
Vuonna 2019, McDonald ’ s lähetti lakkaa-ja-pidättymään kirjeen pieni Kanadalainen ravintola, joka myy kala sandwich nimeltä Effing Filet-O-Fish. McDonald ’ sin mukaan ravintolan käyttämä termi rikkoi McDonald ’sin rekisteröityä Filet-O-Fish-tavaramerkkiä. Vastaukseksi ravintola suostui lopettamaan ”Filet O” – kalan ” käyttämisen kalavoileipänsä kuvaamiseen.