1989年4月30日,古提耶雷斯14歲時,在墨西哥首次出道.他接受了他的叔叔雷·米斯特里奧長輩的訓練,在墨西哥很早就開始摔<unk>,在那里他學會了他的商標Lucha Libre高空飛行風格.在他叔叔給了他雷·米斯特里奧小弟的名字之前,他有"La Lagartija Verde (綠色<unk>) "和"Colibrí (蜂鳥) "等戒指名稱.在1991年,Mysterio被授予墨西哥"最完善的摔<unk>手"而摔<unk>為Colibrí.
佢當時 14 歲