Rumpali Txus perusti Mägo de Ozin toukokuussa 1989. Yksi kerrallaan hän rekrytoi soittajia yhtyeeseensä, kunnes ensimmäinen pysyvä kokoonpano oli saatu kokoon: Txus (rummut, taustalaulu), Mohamed (viulu), Charlie (soolokitara), Chema (rytmikitara), Salva (basso) ja Juanma (laulu). Tämä kokoonpano pysyi muuttumattomana vuoteen 1995 saakka.