"La historia de Sextories se remonta al año 2011, cuando Rocio Vidal tuvo la idea de recuperar un género de capa caída en el cómic nacional: el erótico. Así que, con un equipo joven e inexperto y grandes ideales, consiguieron una mezcla que crearía un producto único: Estilos variados, diversidad sexual, un buen guión y pensar el sexo como algo a disfrutar. Una especie de "Kiss comix", pero actualizado.
Así pues, aquel fanzine tenía que abarcar el máximo posible de prácticas sexuales y orientaciones diversas. Todo ello con una mirada positiva y liberadora sobre el sexo, y luchando contra el tabú que supone hablar de sexo en la actualidad. En 2012, y gracias al esfuerzo desinteresado de multitud de amigos, se imprimieron 300 humildes copias, con las que recorrimos gran cantidad de eventos de cómic y nos dimos a conocer, agotando existencias y permitiéndonos invertir en el siguiente número. Montando incluso una gran fiesta de presentación en Barcelona, la "Sextories Party"; con actuaciones, firmas, concursos y regalos.
​
En 2013 volvimos a la carga con el número dos. Si en el primero nos dimos a conocer, en el segundo asistimos al BOOM de Sextories, un poquito más profesional, y esta vez con 500 copias que se vendieron como rosquillas. Repetimos la Sextories Party y empezamos a vender el fanzine por correo permitiendo que llegara a cualquier lugar del mundo.
​
No fue hasta 2 años después en 2015 que publicaríamos un nuevo número, esta vez mediante crowdfunding en la plataforma Verkami. Y pese a que sobrepasamos el mínimo y el proyecto tuvo éxito, no fue suficiente para llegar a muchas de las metas que nos habíamos propuesto alcanzar, aun así seguimos luchando y llevando el cómic a todos los sitios que nos fuera posible. Con lo recaudado pudimos crear una buena cantidad de merchandising que acompañaba a Sextories y que al igual que este compartían el mismo espíritu de diversidad sexual.

Tras vender casi toda la tirada de 1000 ejemplares de Sextories 3, no podíamos sino valorar lo que teníamos entre manos, Sextories ya no era un fanzine al uso: Se había convertido en un estandarte de cambio social y una lucha constante contra los estereotipos de género y sexualidad, pero ante todo, constituía una oportunidad para nosotros y para el mundo del cómic. Así que contra viento y marea decidimos profesionalizar Sextories y llevarlo mas allá para convertirlo en un proyecto de negocio, asumiendo todos los riesgos que ello conllevaba. Así pues, nació Sextories Magazine".