A história do Gato Fedorento começou em Abril de 2003, quando os quatro autores, todos argumentistas nas Produções Fictícias, se juntaram para criar um blog na internet (ainda activo, se bem que com actualização muito esporádica). Na hora de escolher o nome para o blog, decidiram dar o nome de uma música da série americana Friends, intitulada "Smelly Cat" - gato fedorento em português.Após algum tempo, Ricardo de Araújo Pereira e Zé Diogo Quintela foram convidados para fazerem sketches humorísticos no programa da SIC Radical "O Perfeito Anormal". Sketches como "Filme Indiano" e "Chupistas" ficaram rapidamente conhecidos. Isto levou Francisco Penim, director da SIC Radical, a propor-lhes um programa independente. A estes dois juntaram-se Tiago Dores e Miguel Góis, que já participavam no blog, tendo começado assim o programa.
Por altura do Natal de 2004 foi lançado um DVD com todos os sketches da Série Fonseca, que se tornou o nº1 no top nacional de DVD's. Os quatro autores fizeram então espectáculos ao vivo nos quais representam alguns dos sketches mais famosos da série; foram realizados espectáculos no Teatro Tivoli em Lisboa, no Coliseu do Porto, e um pouco por todo o país, todos com casa cheia.
No dia 2 de Maio de 2005, teve início a nova série do gato fedorento, denominada Série Barbosa.
Também em Maio, saiu pela editora Cotovia o livro "Gato Fedorento: o blog", onde se recolhe grande parte dos 'posts' do blog original.
No final do verão de 2005 o quarteto fedorento abandona a SIC por desavenças com a direcção da SIC generalista, após a exibição de alguns programas da serie Meireles sem a sua autorização. Em Novembro de 2005 foi lançado um segundo DVD, contendo todos os sketches da série Meireles.
Em Dezembro de 2005 a equipa do Gato Fedorento assinou um contrato de dois anos com a RTP, onde irá estrear o novo programa já no próximo dia 24 de Março.
Alguns Vídeos:
