Mago de Oz nació como grupo a mediados de 1989, Txus (batería) fue quien poco a poco fue reclutando al resto de los miembros de la banda, hasta lograr una primera formación estable.
Tras varios años de acomodamiento de músicos -paso de diferentes componentes- se consigue una formación más o menos estable y comienzan a recorrerse el circuito de pequeños clubs que programan conciertos en Madrid y sus alrededores. Sus directos empiezan a despertar cierto interés entre el público y la prensa especializada.
Durante todos estos primeros años, sobretodo debido a su constancia en los directos, se consolidaba como uno de los grupos madrileños más trabajadores y más originales gracias a su formación con violín, su manera de componer y a su directo demoledor.