Rey Mysterio
Гутьеррес дебютировал в Мексике 30 апреля 1989 года, когда ему было 14 лет. Его тренировал его дядя — Рей Мистерио-старший, и с раннего возраста он освоил стиль стиль луча либре, который стал его визитной карточкой. Он выступал под именами La Lagartija Verde () и Colibrí (), прежде чем его дядя дал ему имя Рей Мистерио-младший (). В 1991 году Мистерио получил награду «Самый прогрессирующий рестлер» в Мексике.