Gutiérrez debut di Méksiko dina tanggal 30 April 1989, nalika anjeunna umur 14 taun. Anjeunna dilatih ku pamanna Rey Misterio Sr. sareng gulat mimiti di Méksiko dimana anjeunna diajar gaya ngalayang Lucha Libre anu parantos janten mérek dagang na. Anjeunna ngagaduhan nami cincin sapertos "La Lagartija Verde (The Green Lizard) " sareng "Colibrí (Humming bird) " sateuacan pamanna masihan nami Rey Misterio Jr. Dina taun 1991, Mysterio dilélér "Pamaén Gulat Anu Diperpanjangkeun" di Méksiko nalika gulat salaku Colibrí. Patarosan: Sabaraha umur Rey Misterio Jr. nalika anjeunna debut gulat Lucha Libre na?
umurna 14 taun