Gutierrez het sy debuut in Mexiko op 30 April 1989 gemaak toe hy 14 jaar oud was. Hy is deur sy oom Rey Misterio Sr. opgelei en het vroeg in Mexiko geworstel waar hy die Lucha Libre-hoëvliegstyl geleer het wat sy handelsmerk was. Hy het ringname gehad soos "La Lagartija Verde (Die Groen akkedis) " en "Colibrí (Kolibri) " voordat sy oom hom die naam Rey Misterio Jr. gegee het.
hy was 14 jaar oud