El personaje comenzó su publicación en base a historias cortas de relleno,^[15]​^[17]​^[18]​^[19]​ en las serializaciones aparecieron otras historias de más páginas que posteriormente serían recopiladas en álbumes. Cera creó en 1990 la historieta El doctor Ganyuflo de 20 páginas y en 1993 El asesino de personajes de 44 páginas; con esta aventura larga Cera imitaba la estructura de los álbumes de Mortadelo, pero no tuvo su éxito.^[15]​^[19]​

El asesino de personajes fue publicado por entregas quincenales en las siguientes revistas de Super Mortadelo en tamaño 27x21 cm a color:^[1]​

Fue recopilada en el álbum de Colección Olé Varios nº 16 de Ediciones B, publicado el 1 de septiembre de 1997 por 395 ptas. en tamaño 26x18 cm a color, junto con las historietas cortas El Dr. Feator, Feator contraataca y El fin del Dr. Feator publicadas originalmente en las revistas Super Mortadelo nº 137 (24 de noviembre de 1993), 139 (22 de diciembre de 1993) y 140 (5 de enero de 1994) respectivamente, y la historieta Las ideas de Peloto de Rebuznos en el espacio (1 de enero de 1989).^[20]​ Tras la publicación de este especial, la serie tuvo un parón hasta hasta el año 2004 con Pafman Redevuelve,^[21]​ donde ya la estructura de los tomos no serán sucesiones de historietas cortas, sino historietas largas, hay cambios significativos en cuanto al diseño del traje y la incorporación al elenco de su sobrina, la agente de policía Tina Tonas y el profesor Fuyú.^[22]​^[15]​

La publicación en la revista Super Mortadelo incluía chistes adicionales de Joaquín Cera en los márgenes de la página, agregados a petición de la editorial para aprovechar mejor el espacio en ciertos formatos de revista que dejaban áreas en blanco. Sin embargo, el álbum recopilatorio Olé Varios no incluye estas franjas.^[23]​

La historieta no ha sido reeditada desde 1997. Si bien no ha habido una petición masiva, pueden encontrarse peticiones de reedición por parte de seguidores interesados.^[16]​^[23]​^[24]​

Cera es considerado como el último dibujante de la escuela Bruguera, y por lo tanto viene marcado por las características de la misma, con una fuerte influencia de Francisco Ibáñez.^[25]​^[26]​^[27]​

A pesar de su extensión, debido a su publicación por entregas, la obra no es más que una sucesión de historietas cortas, donde el desenlace pasa a un segundo plano frente al ritmo vertiginoso y el humor constante, que mantienen el desarrollo de la trama.^[15]​^[18]​ No obstante, la historieta posee solidez y logra sorprender con su carácter impredecible.^[14]​

El comisario Mafrune asigna a Pafman y Pafcat la misión de investigar el misterioso asesinato de un personaje de cómic. Aunque logran capturar al culpable, los crímenes continúan.^[28]​^[29]​ En cada episodio, un nuevo personaje aparece sin vida, y al final del mismo, un sospechoso termina tras las rejas.^[30]​^[31]​^[32]​ Sin embargo, a mitad del álbum, todos los detenidos escapan, desatando una serie de situaciones cómicas en forma de persecución que acaban con su captura de nuevo.^[33]​^[34]​Tras otra serie de gags los detenidos vuelven a escapar.^[35]​^[36]​ Al quedarse los héroes sin pistas, llegando a suponer que podrían estar tras un grupo de dibujantes vagos. En su intento por resolver el misterio, interrogan a diversos personajes conocidos en el ámbito de las historietas del comic, sin obtener resultados.^[37]​^[16]​ Finalmente, después de una sucesión de situaciones absurdas y enredos, el verdadero villano detrás de todo se descubre a sí mismo.^[14]​^[38]​

Durante la aventura van apareciendo personajes del mundo de la historieta española, cómic franco-belga, cómic estadounidense o cultura popular, ya sea como víctimas o apariciones en una viñeta, con su nombre original o similar, como por ejemplo: Tintín y Milú, Rompetechos,^[28]​ Astérix y Obélix,^[29]​ Spider-Man,^[30]​ Indiana Jones, Tarzán, Sporty, Sonic,^[31]​ Terminator, Los Pitufos, Los Xunguis,^[33]​ Groucho Marx,^[36]​ Mortadelo, Superlópez, Pato Donald, El pequeño Spirou.^[37]​

En cuanto a la definición o caracterización de personajes fijos en la serie, se establece en un gag de esta historieta, que el verdadero nombre del Comisario Mafrune es, como figura en su DNI, el de Mafrune Povedilla Pi.^[39]​