Mago de Oz comenzó su andadura en 1989, cuando el batería Txus contactó con otros músicos para formar una banda. Tras varios años rotando músicos en la banda, consiguen una formación estable y comienza a tocar en pequeños locales de Madrid, donde su estilo empieza a hacerse notar (sobre todo, la introducción de un violín, lo que permite mezclar sonidos celtas y heavys).
En 1992 el grupo queda finalista del concurso de Rock "Villa de Madrid". Dos años más tarde, en 1994, aparece el primer álbum del grupo, con el título de 'Mago de Oz'. Se trata de un disco autoproducido por los miembros de la banda, y les permite darse a conocer y realizar una gira por todo el país, ganándose el título de grupo revelación de 1995.
