If you can find it somewhere, EVERY rasslin' fan should watch this lucha PPV WCW put on a little before Eddie and Rey ended up in ECW. I think it was called When World's Collide.
Eddie was in a tag team called Los Gringos Locos with his partner "Love Machine" Art Barr. They were terrific and oozing with charisma. They both war American flag Zubaz pants and, on the way to the ring, would pantomime swimming to taunt Mexican fans since "all of them wanted to swim across the Rio Grande and work for Americans like us."
They had a match against El Hijo de Santo and Octogon at this PPV which was awesome. Eddie's dad and El Hijo's dad -- the original El Santo, who was like a god in Mexico, were legendary partners. Eddie and El Hijo became partners but faced some dissension. Art Bar got involved by attacking Eddie while wearing El Hijo's mask and then ran out of dodge. And then when Eddie came to, he assumed it was El Hijo and destroyed him.
The revenge match at this PPV was hair versus masks, which is the biggest type of match in lucha libre. And it's AWESOME and is one of the best matches of all-time in terms of in-ring action. And then when you add in that there are literally decades worth of back story coming into play, it's even more dramatic.
It took Eddie some time to put it together and learn how to act for an American audience. But once he did, he was just unreal.