ECW
Rey Mysterio débute pour la premiere fois le catch après avoir suivi les conseils de son oncle, lui même ancien catcheur en 1995 a la division ECW.Il joue son premier match contre Psicosis.son style plait rapidement aux fans et une rivalité née entre les 2 catcheurs à l'arène de l'extreme Championnsip wrestling lors d'un Mexican death match. A noter qu'au Pay Per View en 2005 en l'honneur de Eddie Guerrero, il battit Psicosis après un 619.
WCW
Après un tout petit passage a la ECW, il rejoind son rival, Psicosis a la WCW. Il fait de nombreux combats contre lui qui plaisent beaucoup aux fans.
Evoluant dans la division très dynamique des cruiserweight (poids légers), il rencontre assez rapidement le succès en gagnant 5 le titre de cette division et 4 fopis le titre par équipe.
En 1999, il est en pleine rivalité avec Kevin Nash alors qu'il prouve à ses fans qu'il est capable de mettre son corps et sa carrière en péril rien que pour le plaisir des yeux. A tel point qu'il est lancé par un camion conduit par Kevinn son grand rival. Ces images passent pendant de longues semaines à la télévision pour souligner le sadisme du catcheur de la nWo et au contaire, le courage de Rey. Au sommet de cet rivlité a lieu un match Caballera vs Mascara au cours duquel, Rey perdra son symbole fétiche : so masque (tradition des luchadors Mexicains). Mais même démsqué , Rey continue a grandir en succès rejoingnant au passage l'équipe des Filty Animals (l'éuipe du moment des années 1999-2000) avant d'être vendu à la WWF en 2001. Mais avant de rejoindre cette dernière, il prticipe à quelques moment important dans la lutte Mexicaine.
WWE
En signant l'accord avec Vince McMahon, Rey est doit reprendre son masque pour effectuer son retour. Cependant, selon la tradition des catcheurs Mexicains, lorsqu'un lutteur perd son masque à la suite d'un combat, il perd le droit de le reporter. S'il obeit à cette tradition, il pourrait être suspendu voir même expulsé de la fédération. Il finit par accepter de le repporter mais en hommage à cette tradition, il continue à ne pas porter son masque lorsqu'il se trouve au Mexique (ce qui explique le fait que son visage soit caché sur son DVD "Rey Mysterio 619"). Cependant, de façon bizzare, Rey portait un masque lors de la tournée en début d'année 2006 de la WWE dans le pays si cher à son coeur... En juin 2002, La WWE annonce la venue de Rey avec son masque et un commentaire: "il arrive". Il débute a smackdown le 25 juillet dans un combat exeptionnellement spectaculaire face à son ami Chavo Guerrero. Plus tard, dans la soirée, il vient en aide à John Cena et à Edge en attaquant les anti-amércains depuis le haut du steel cage. Durant ses années, il est reconnu pour son style et sa technique aérienne. Celle-la a même fait de lui un champion cruiserweight WCW/WWE à 8 reprises. En 2004 il participe au CD "WWE Originals", chantant en Anglais et Espagnol sur la chanson "Crossing Borders", thème officiel de No Way Out 2004.
