Vt allpool toodud lõik ja vasta sellele küsimusele hiljem sama keeles kui lõik:  Gutierrez tegi debüüdi Mehhikos 30. aprillil 1989, kui ta oli 14-aastane. Ta treenis oma onu Rey Misterio Sr. ja võitles varakult Mehhikos, kus ta õppis Lucha Libre kõrgete lendude stiili, mis on olnud tema kaubamärk. Tal olid ringinimed nagu "La Lagartija Verde" ja "Colibrí" enne, kui tema onu andis talle nime Rey Misterio Jr. 1991. aastal anti Mysteriole Mehhikos Colibrí nime all võitlemise ajal auhind "Parem võitleja".  Kui vana Rey Misterio Jr. oli, kui ta Lucha Libre'is debüüdis?
Ta oli 14-aastane.