Rey Mysterio San Diego, California'da doğdu.Amcası Rey Mysterio, Sr. tarafından eğitildi.Güreşe Colibra adıyla 30 Nisan 1989'da başladı.Sonra Meksika ve Japonya'da güreşti.Psicosis ile bir çekişme yaşadıktan sonra ABD'de güreşmeye başladı.
18 yaşına geldiğinde AAA'de Rey Mysterio adını kullanarak güreşmeye başladı ve Juventud Guerrera ile çekişmeye girdi.