a sanduíche foi inventada em 1962 pelo empresário Católico Lou Groen, dono de uma franquia do Mcdonald’s em Cincinnati; sua loja em 5425 West North Bend Road estava em um bairro predominantemente católico, o que levou à queda das vendas de hambúrgueres às sextas-feiras, resultante da prática católica romana de se abster de carne às sextas-feiras. O produto foi nomeado por Cye Landy da Agência de publicidade Cye Landy, que era a empresa de publicidade para essa franquia particular Mcdonald’s.,
A sanduíche foi o primeiro item de menu não-hambúrguer trazido pelo novo proprietário da empresa Mcdonald’s Ray Kroc. Kroc fez um acordo com Groen: eles iriam vender duas sanduíches não-carne em uma sexta-feira, o próprio Hula Burger do Kroc (ananás grelhado com queijo em um pão frio) e o Filet-o-Fish, e o que mais vendido seria adicionado ao menu permanente. O Filet-o-Fish “won hands down” e foi adicionado aos menus ao longo de 1963 até atingir o status nacional em 1965.,
O uso de peixes de viveiro no Filet-o-Fish surgiu pela primeira vez em 1981, quando um proprietário de uma empresa de pesca da Nova Zelândia estava insatisfeito com o pollock Filet-o-Fish que ele comprou no Courtenay Place, restaurante Wellington. Dizendo ao gerente que podia fazer um filete de peixe mais saboroso, foi-lhe entregue uma caixa de filetes e disse-lhe para voltar com filetes idênticos e mais saborosos., Ele substituiu Red cod pelo pollock, e depois que o gerente ficou satisfeito com os filetes de bacalhau vermelho mais saborosos, acabou concordando em fornecer o Restaurante Courtenay Place (e, eventualmente, vários outros restaurantes da Nova Zelândia) com os filetes de bacalhau vermelho. O hoki degustação semelhante foi substituído vários anos mais tarde, devido ao seu valor de mercado competitivo e seus filetes desossados, e, eventualmente, foi introduzido amplamente no início de 1990, quando as ações globais pollock estavam enfrentando baixos números.,
Mcdonald’s removeu o Filet-o-Fish de seus menus nos Estados Unidos em 26 de setembro de 1996, e o substituiu pelo Filet Deluxe sandwich de peixe, que fazia parte da linha de sanduíches Deluxe malfadada da Mcdonald’s. No entanto, o Filet-o-Fish foi trazido de volta aos seus menus numa base gradual a partir de meados de 1997, devido a Cartas esmagadoras e petições, recebendo o peixe maior patty do Filet Deluxe peixe., O filete de peixe Deluxe em si foi descontinuado na maioria dos restaurantes no início de 1998, enquanto outros ainda ofereciam até 2000, quando foi finalmente removido de todos os menus do Mcdonald’s.
Em novembro de 2007, a Mcdonald’s reduziu o uso de hoki da Nova Zelândia e aumentou o uso de escamudo do Alasca, devido ao declínio da sustentabilidade da pesca de hoki da Nova Zelândia e grandes cortes no total admissível de capturas comerciais de hoki pelo Ministério das Pescas da Nova Zelândia – de 250.000 toneladas em 1997 para 90.000 toneladas em 2007., O mcdonald’s originalmente usava bacalhau do Atlântico, antes de diminuir as capturas de bacalhau forçou o Mcdonald’s a encontrar peixes sustentáveis em outros lugares. A mcdonald’s está tentando manter o peixe apenas de áreas certificadas como sustentáveis pelo Conselho de Administração da Marinha, mas isso está se tornando mais difícil a cada ano. Hoki ainda é um ingrediente principal.
A partir de Março de 2009, o Conselho de Administração marinha colocou a pesca de escamudo do Alasca em um programa de reavaliação devido ao número de capturas diminuir em mais de 30% entre 2005 e 2008, e problemas de capturas acessórias com o salmão.,a partir de janeiro de 2013, o Conselho de Administração Marinha declarou que o pollock vem de fornecedores com práticas de pesca sustentáveis, e a embalagem e promoção da Mcdonald’s refletirá essa mudança.em 2019, o Mcdonald’s Enviou uma carta de cessar-fogo a um pequeno restaurante canadiano que vendia uma sanduíche de peixe chamada “Filet o” Fish. O mcdonald’s alegou que o uso desse termo pelo restaurante violou a marca registada do Mcdonald’s “Filet-o-Fish”. Em resposta, o restaurante concordou em deixar de utilizar o ‘Filet O’ Fish’ para descrever a sua sanduíche de peixe.