Gutierrez miwiti debut ing Meksiko tanggal 30 April 1989, nalika umur 14 taun. Dheweke dilatih dening pamane Rey Misterio Sr. lan gulat awal ing Meksiko ing ngendi dheweke sinau gaya Lucha Libre sing wis dadi merek dagang. Dheweke duwe jeneng cincin kayata "La Lagartija Verde" lan "Colibrí" sadurunge pamane menehi jeneng Rey Misterio Jr. Ing taun 1991, Mysterio dianugerahi "Wrestler Paling Apik" ing Meksiko nalika gulat minangka Colibrí. Pitakon: Pira umur Rey Misterio Jr. nalika debut gulat Lucha Libre?
umuré 14 taun