1989ko apirilaren 30ean egin zuen debuta Mexikon, 14 urte zituela. Bere osaba Rey Misterio zaharrak entrenatu zuen eta Mexikon hasieran borrokatu zen, non bere marka izan den Lucha Libre estiloa ikasi zuen. "La Lagartija Verde" eta "Colibrí" bezalako izenak izan zituen osabak Rey Misterio Jr. izena eman aurretik.
14 urte zituen.