En 1968, la editorial Bruguera hizo una macro encuesta entre los lectores de tebeos para ver cual era su serie de historieta favorita y ganaron Mortadelo y Filemón de Francisco Ibáñez, por goleada.
En 1969, la pareja de detectives, ya había dejado su "agencia de información", para integrarse en la "T.I.A" y protagonizar sus primeras aventuras largas serializadas en el buque insignia de la casa por aquel entonces: "Gran Pulgarcito".
Desaparecida esta revista en 1970 y con todo lo anteriormente relatado, además de dar continuidad a la aventura de Mortadelo y Filemón que se había quedado a medias: "El caso del bacalao", Bruguera lanzó la nueva cabecera que llevaría el nombre del personaje más carismático de la pareja: Mortadelo.
El 23 de noviembre de 1970 y como regalo en el número 507 de "Tío Vivo" apareció el número 0 de "Mortadelo"
Se planteó la historieta con viñetas aleatorias, de tres a cinco por historieta y en formatos distintos, cuadrados, redondos, ovalados...
Además, la primera "o" del logotipo de "Mortadelo" fue utilizada para añadir algún gag más, casi siempre relacionado con los disfraces de Mortadelo. Esto fue idea de Jordi Bayona y a Ibáñez no le hizo mucha gracia porque le añadía trabajo extra.
Hasta el número 267, además de la historieta, se informaba del contenido de la revista.
Esta revista duró 646 números, más extras y almanaques y fue todo un referente en Editorial Bruguera, hasta tal punto que el propio Ibáñez llevó este tipo de portada a DDT con Pepe Gotera y Otilio y a Din Dan con Rompetechos.
