Historias de la puta mili nace en el semanario El Jueves en 1986. Su creador, Ivà, ya era uno de los más destacados humoristas gráficos del país, como había demostrado sobradamente en, por ejemplo, sus colaboraciones en revistas como Barrabás o El Papus.