Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Gutierrez teki debyyttinsä Meksikossa 30. huhtikuuta 1989, kun hän oli 14-vuotias. Hänet koulutti hänen setänsä Rey Misterio Sr. ja paini alussa Meksikossa, jossa hän oppi Lucha Libren korkealla lentävän tyylin, joka on ollut hänen tavaramerkkinään. Hänen nimensä olivat "La Lagartija Verde" ja "Colibrí" ennen kuin setänsä antoi hänelle nimen Rey Misterio Jr. Vuonna 1991 Mysterio sai "Paras painija" Meksikossa painiessaan Colibrina.  Kuinka vanha Rey Misterio oli, kun hän teki debyyttinsä?
Hän oli 14-vuotias.