La historieta Leo Roa fue creada especialmente para su publicación por entregas en el suplemento Al Loro del diario ABC. Las entregas constaron de dos páginas, comenzando en el número 128 de dicho suplemento, con fecha de 19 de octubre de 1986, y terminando en el número 150, con fecha de 22 de marzo de 1987. Más adelante el autor hizo alguna modificación y añadió páginas a la obra con el propósito de publicarla en revistas de cómics de diversos países, incluida la española Zona 84, con el título La verdadera historia de Leo Roa. Los añadidos aportaron mayor atrevimiento sexual a la obra. Tiempo después se añadió una segunda historia, titulada en Francia L´Odyssée à contretemps (Odisea a contratiempo).