Los Niños Mutantes se formaron en 1994 en Granada por el baterista Nani Castañeda, el bajista Miguel Haro y el letrista Juan Alberto Martínez. Publicaron varias maquetas que recibieron buenas críticas. En 1998 lanzaron su primer single y álbum "Mano, Parque, Paseo" con Astro Discos, lo que les valió reconocimiento en la escena indie española. En los años siguientes publicaron varios EPs y se centraron en giras, preparando su salto a Latinoamérica.