El grupo fue formado en 1989 por el baterista Txus di Fellatio en Madrid, España. En un primer momento la llamó Transilvania en honor a la banda Iron Maiden, pero un año después optó por Mägo de Oz como nombre oficial.
Actualmente la agrupación está conformada por Txus (batería y coros), José Andrëa (voz principal), Mohamed (violín, viola y coros), Frank (guitarra rítmica, acústica y coros), Carlitos (guitarra solista y coros), Sergio Cisneros ‘Kiskilla’ (teclado, piano, acordeón y sintetizadores), Peri (bajo), Patricia Tapia (voz y coros) y Josema Pizarro (flautas).
Precisamente, la gira Epílogo-Naringólogo Tour 2011 se basa en todo el concepto de Gaia y comprende temas de ese disco. Además de Lima, Mägo de Oz tocará en Arequipa el 19 de noviembre; y Huancayo, el 26.