Gutierrez a debutat în Mexic la 30 aprilie 1989, când avea 14 ani. A fost antrenat de unchiul său Rey Misterio Sr. și a luptat devreme în Mexic, unde a învățat stilul de zbor înalt Lucha Libre care a fost marca sa comercială.
Avea 14 ani.