Publicado originalmente en 1983 con motivo del 25º aniversario de los personajes, La historia de Mortadelo y Filemón es un álbum fundamental y atípico dentro de la serie. En lugar de una misión lineal, el Súper encarga a los agentes que escriban sus propias memorias, lo que da pie a una hilarante retrospectiva de sus vidas. El cómic narra los orígenes (ficticios y humorísticos) de los agentes: desde su infancia, cómo se conocieron, por qué Mortadelo perdió el pelo (culpa de un invento del profesor Bacterio, por supuesto) y sus primeras y desastrosas misiones antes de ingresar en la T.I.A. Es una obra imprescindible para los fans, llena de guiños a la trayectoria de Ibáñez y que cimenta la mitología de la pareja de detectives más famosa de España.