La historia de Gato Fedorento comenzó en abril de 2003, cuando los cuatro actores, todos argumentistas de Produções Fictícias, se juntaron para crear un blog de Internet (todavía activo, si bien con una actualización muy esporádica).