Evolución histórica
Etapa primitiva (1958-1968)
La primera historieta de Mortadelo y Filemón apareció el 20 de enero de 1958 en el número 1394 de Pulgarcito con el título genérico de Mortadelo y Filemón, agencia de
información. Por aquel entonces era usual que las series de historieta humorísticas tuviesen un pareado como título, generalmente con el nombre de sus protagonistas en el primer verso. Parece ser que Ibáñez propuso a la editorial tres nombres diferentes, pero que finalmente fue la propia Bruguera quien inventó los definitivos. Ibáñez había propuesto "Mr. Cloro y Mr. Yesca, agencia detestivesca", "Ocarino y Pernales, agentes especiales" y "Lentejo y Fideíno, detectives finos". Los nombres definitivos propuestos por Bruguera parece que hacen referencia a la mortadela (Mortadelo) y a un filete (Filemón).
En sus orígenes, Mortadelo y Filemón, los protagonistas de la serie, eran una parodia del doctor Watson y Sherlock Holmes, respectivamente (otras
fuentes de referencia citadas en ocasiones son Novísimas aventuras de Sherlock Holmes de Enrique Jardiel Poncela y El gordo y el flaco). La serie fue creada enteramente por Ibáñez, aunque la idea de la pareja de detectives, y que uno de ellos se pudiera disfrazar, pudo ser de Manuel Vázquez Gallego (historietista español de la misma época).
En Mortadelo y Filemón, agencia de información, Filemón es el jefe de una agencia de detectives y tiene a Mortadelo como empleado y único ayudante. Las primeras historias eran de una sola página en blanco y negro (salvo cuando ésta ocupaba la
portada) con seis filas de viñetas y seguían un esquema muy sencillo: Alguien contrata los servicios de la agencia, pero al intentar cumplir la misión, se produce algún equívoco que resulta en un completo fracaso de ésta. El descubrimiento del equívoco terminaba generalmente en una persecución o en alguien desmayándose. Esta estructura de presentación-equívoco-desenl ace era extremadamente común en las historietas de la
escuela Bruguera.
Filemón tenía nariz aguileña, vestía chaqueta y sombrero de felpa y fumaba en pipa (en el número 1404 de Pulgarcito llegó incluso a vestir el impermeable y sombrero a cuadros característico de la mayoría de las ilustraciones de Holmes). Mortadelo, por su parte, además de las habituales gafas y levita negras, llevaba bombín y paraguas del mismo
color. El bombín servía además a Mortadelo para guardar los
disfraces, un recurso que con el tiempo se revelaría innecesario. Otra característica del Mortadelo primigenio (y que sólo duró unas pocas historietas) eran unos ojos perpetuamente entrecerrados que le conferían un aspecto despistado.
Este primitivo aspecto fue depurándose con el tiempo, adquiriendo pronto un aspecto similar al actual: Mortadelo mantendría su levita negra, pero desaparecerían el sombrero y el paraguas; mientras tanto Filemón fue reduciendo paulatinamente su nariz larga y aguileña y su indumentaria pasó a consistir en una pajarita negra, camisa blanca, pantalones rojos y, en ocasiones, chaqueta a
juego.