Él luchó en ECW desde 1995 a 1996 y en WCW desde 1996 a 2001 como Rey Mysterio Jr, pero dejó el «Junior» de su nombre cuando comenzó a trabajar para la "WWE" en 2002.