Mysterio swój debiut we wrestlingu zaliczył 30 kwietnia 1989 roku w wieku zaledwie 14 lat. Jego ringowe pseudonimy (których używał wtedy przed Rey Mysterio Jr.) to: La Lagartija Verde i Colibrí. W 1991 i 2001 roku zdobył nagrodę „Most Improved Wrestler”.
Jego pierwszą zawodową federacją byłaAAA, w której spędził 4 lata zdobywając 2 tytuły mistrzowskie. Podczas pobytu w federacji miał feud zJuventudem Guerrerą, przeciwko któremu walczył w wielu tag teamach.
W roku 1995 postanowił przenieść swoją karierę doUSA, gdzie dołączył do federacji ECW, gdzie zadebiutował we wrześniu 1995 roku na Gangsta’s Paradise, gdzie wygrał zPsicosisem, który również debiutował w federacji. Podczas dwuletniego pobytu w federacji miał 2 feudy z Juventudem Guerrerą i Psicosisem.
Następnie występował w federacji WCW, gdzie zadebiutował 16 czerwca 1996 roku naThe Great American Bash, gdzie walczył zDeanem Malenko. W latach 1999–2001 Mysterio w WCW walczył bez maski jako Giant Killer.
W czerwcu 2002 roku Mysterio podpisał kontrakt zWWE. Z jego ringowego pseudonimu usunięto „Jr.” i zapowiadano go po prostu jako Rey Mysterio. Za namowąVince’a McMahona Mysterio ponownie założył maskę, co rozzłościło kibicówlucha libre wMeksyku, gdyż Mysterio naruszył tradycję[2]. WWE ocenzurowało występy Mysterio bez maski w WCW, aby postać Reya nabrała tajemniczości. Jednakże podczas retransmitowania walk WCW w 2013 roku z udziałem Mysterio pozostały nienaruszone.
Mysterio rozdaje autografy w 2004
Mysterio zadebiutował w WWE 25 lipca 2002 roku na SmackDown! walką zChavo Guerreo, która zakończyła się zwycięstwem Mysterio. Pierwszy feud Mysterio wWWE to spór zKurtem Angle’em, który zakończył się na SummerSlam zwycięstwem Angle'a. Następnie Mysterio zawiązał tag team zEdge. Team Mysterio-Edge miał aspiracje na zdobycie nowo utworzonego pasa WWE Tag Team Championship, ale w finale przegrali z Kurtem Angle iChrisem Benoit na No Way Out. Walka ta została ogłoszona przez Wrestling Observer Newsletter za najlepszą walkę roku. 24 października 2002 Mysterio i Edge wygrali z Los Guerreros na SmackDown i zostali pretendentami do pasa Tag Team. 7 listopada Mysterio zdobył swój pierwszy tytuł w WWE,pas mistrza świata tag teamów, który zdobył z Edge’em. Stało się to two out of three falls matchu z Angle i Benoit. Na Survivor Series team Mysterio stracił pas w Triple Threat Elimination matchu na rzecz Los Guerreros. W tym matchu uczestniczyli także Angle i Benoit. Po porażce Mysterio i Edge zdecydowali o rozwiązaniu tag teamu.
6 marca 2003 Mysterio pokonałTajiri iJamie Noble w walce o starcie o pas wagi lekkiej. Na Wrestlemanii XIX Rey przegrał walkę oWWE Cruiserweight Championship zMattem Hardym po interwencjiShannon Moore. 22 maja Mysterio wygrał z Shannonem Moore’em iCrash Holly w handicap elimination matchu i ponownie został pretendentem do pasa Cruiseweight. Tego samego dnia Rey wygrał z Hardym i zdobył pas mistrza wagi lekkiej. Panowanie Mysterio skończyło się 25 września, gdy Mysterio przegrał z Tajiri. 1 stycznia 2004 roku Mysterio pokonał Tajiri i ponownie zdobył pas wagi lekkiej. Po udanej obronie pasa przed Jamie Noble na Royal Rumble, Mysterio stracił pas na rzeczChavo Guerrero na No Way Out. Na Wrestlemanii XX Mysterio wziął udział w turnieju o tytuł, ale Chavo zachował pas Cruiseweight. 17 czerwca na SmackDown! Mysterio pokonał Chavo Guerrero i po raz ósmy zdobył pas mistrza wagi lekkiej. Ten tytuł Rey obronił naThe Great American Bash po walce z Chavo. 29 lipca Mysterio stracił pas na rzeczSpike’a Dudleya, który przeszedł heel turn. NaSurvivor Series Mysterio był jednym z uczestników czteroosobowego matchu o pas Cruiseweight, ale przegrał po spinnowaniu Guerrero przez Dudleya.
Tag Team Champion i storyline z Eddie Guerrero (2004–2005)
Po nieudanej próbie odzyskania pasa Cruiseweight Mysterio stworzył tag team zRobem Van Damem i zdobył pas Tag Team Championship po zwycięstwie 9 grudnia 2004 zKenzo Suzuki iRené Dupreé na SmackDown!. 13 stycznia 2005 roku Mysterio i Van Dam bez powodzenia bronili tytułu naArmageddon i przegrali z Basham Brothers po kontuzji Van Dama.
Z powodu kontuzji Roba Van Dama Mysterio zawiązał tag team zEddie Guerrero i odzyskał pas tag team od Basham Brothers na No Way Out 2005. Przed matchem Mysterio miał na głowie kamerę nazwaną „619 cam”, która zarejestrowała jego wejście i kibiców. Zamiast walki na Wrestlemanii 21 o obronę pasu Rey zaliczył walkę na Raw przeciwko swojemu partnerowi Eddie Guerrerą i walkę tę wygrał Mysterio. 2 miesiące później Mysterio wygrał walkę zPsicosis na ECW One Night Stand.
Walka z Guerrero na Wrestlemanii 21 była częścią fabuły między nimi. Guerrero zaatakował Mysterio po ich walce o pas Tag Team zJoey Mercury iJohnny Nitro. Następnie Eddie po no disqualification matchu z Chavo wyszedł i walczył z Mysterio na stalowych schodach. W Eddie rosła frustracja z powodu tego, że nie mógł pokonać Reya. Eddie Guerrero groził, że wyjawi sekret Mysterio na temat jego prawdziwego syna- Dominicka. W fabule Eddie wyjawił, że jest biologicznym ojcem Dominicka. W fabule Guerrero wiedział, że Mysterio ma problem z założeniem rodziny i spłodził Dominicka z żoną Mysterio Angie. W następnych tygodniach Guerrero groził, że złoży dokumenty i wynajmie adwokata, aby udowodnić jego ojcostwo nad Dominickiem i odebrać dziecko dla Mysterio. Na SummerSlam 2005 Mysterio pokonał Eddiego Guerrero w ladder matchu, którego stawką była władza rodzicielska nad Dominickiem. Mysterio zakończył fud z Guerrero po zwycięstwie Eddiego w steel cage matchu. 13 listopada 2005 roku Eddie Guerrero został znaleziony martwy w swoim domu wMinneapolis. W tym samym dniu na WWE Super Show z udziałem zarówno SmackDown! jak i Raw, Mysterio wygłosił emocjonalne przemówienie o Eddiem. W geście szacunku Rey zdjął maskę (choć zwiesił głowę w dół i nikt nie mógł zobaczyć jego twarzy). Następnie Mysterio pokonałShawna Michaelsa, a po walce Michaels i Mysterio przytulili się w ringu, a Mysterio wskazał w niebo, apelując o pamięć o Eddiem.
Mysterio wziął udział w walce na Survivor Series pomiędzy SmackDown! (MysterioRandy Orton,Bobby Lashley,Batista iJohn „Bradshaw” Layfield) i Raw (Shawn Michaels,Kane,The Big Show,Carlito iChris Masters). Walkę tę wygrali SmackDown!. Po Survivor Series Mysterio zmierzył się z ponad dwa razy cięższym Big Showem. Walka ta została zakwalifikowana jakono contest po interwencji Kane’a. Mysterio kontynuował feud z Showem i Kane’em, którzy byli wówczas mistrzami tag team i znalazł tag partnera w Batiscie. Batista i Mysterio zarezerwowali sobie walkę z nimi na Armageddon. Przed tą galą 19 grudnia razem pokonali MNM i wygrali pas Tag Team Championship. Tym samym ich walka była starciem mistrzów dwóch innych pasów tag team. Na Armageddon team Mysterio przegrał po spinowaniu Mysterio po Chokeslam od Kane’a. 30 grudnia 2005 Mysterio i Batista stracili swój pas na rzecz MNM, którzy wygrali po interwencjiMarka Henry’ego. Razem przegrali również Steel Cage match o tytuł z MNM po kolejnej interwencji Henry’ego. 10 stycznia 2006 został zorganizowany dwudziestoosobowy battle royal o wakujący pasWorld Heavyweight Championship (WWE) w którym wziął udział Mysterio, ale został wyeliminowany przez Henry’ego.
Mysterio z pasem Mistrza Wagi Ciężkiej- 2006
29 stycznia 2006 roku wygrałRoyal Rumble przebywają w ringu rekordowe 62 minuty i 12 sekund, dzięki czemu zdobył walkę na Wrestlemanii 22 o pas World Heavyweight Championship. Do ringu wszedł z numerem #2 i wygrał po wyeliminowaniu Randy’ego Ortona. Orton zmusił Mysterio o walki o walkę na Wrestlemanii o pas na No Way Out. W tygodniach poprzedzających No Way Out Orton negatywnie wypowiadał się o Eddiem Guerrero, co przez wielu fanów zostało uznane za bezzasadne i niesmaczne w obliczu śmierci Guerrero w listopadzie 2005. Na No Way Out Orton wygrał z Mysterio uprawnienie do walki o pas na WM, ale menedżer generalnyTheodore Long po walce zwrócił Mysterio to prawo, tym samym zapowiadając walkę na Wrestlemanii 22 o pas wagi ciężkiej między Mysterio, Ortonem iKurtem Angle’em, którą wygrał Mysterio zdobywając tym samym po raz pierwszy pas World Heavyweight Championship. Pas ten obronił 7 kwietnia w walce przeciwko Ortonowi i 3 tygodnie później przeciwko Angle'owi.
Następnie Mysterio rozpoczął feud z United States Championem JBL. Ich konflikt rozpoczął się po tym jak JBL ciesząc się z tytułu powiedział, że zasługuje na pas World Heavyweight, który obecnie posiadał Mysterio. 3 tygodnie przed walką z JBL naJudgment Day Rey pokonałThe Great Khaliego i Marka Henry’ego. Walka z Kane’em zakończyła się jako no contest. Mysterio zachował swój pas zwyciężając z JBL. Feud nasilił się po tym, jak pięć dni po gali, pas US zdobyłBobby Lashley w meczu z JBL po interwencji Mysterio. JBL powiedział, że jak nie wygra rewanżu z Mysterio to opuści SmackDown!. W rewanżu Mysterio ponownie pokonał JBL zachowując swój pas i zmuszając tym samym rywala do opuszczenia SmackDown!. JBL po tym został komentatorem WWE. W następnym tygodniach Mysterio pokonałGregory’ego Helmsa i przegrał z Robem Van Damem w niemistrzowskich walkach. NaOne Night Stand Mysterio ponownie obronił swój pas w walce zSabu. Następnie Mysterio zachował swój pas w walce z Markiem Henrym po dyskwalifikacji Henry’ego po tym jakChavo Guerrero podał Markowi krzesło, a Mysterio udał, że został nim uderzony.
Następnie Rey zawiązał feud zKingiem Bookerem po tym jak ten wygrał Battle Royal i został pretendentem do pasu World Heavyweight, który wówczas miał Mysterio. Booker wraz z żonąQueen Sharmell po battle royal zaatakował Mysterio za kulisami. Na następnym SmackDown! Mysterio w zemście zaatakował Bookera i jego team. Ich feud trwał kilka tygodni, a podczas jego trwania Mysterio pokonałWilliama Regala, osobę ze świty Bookera. 21 lipca na The Great American Bash 2006 Mysterio stracił swój pas mistrza wagi ciężkiej po walce z Kingiem Bookerem po interwencji Chavo Guerrero i uderzenia Mysterio krzesłem. W następnym tygodniu powstał feud między Mysterio i Chavo Guerrero, co doprowadziło do ich walki na SummerSlam, którą wygrał Chavo po interwencjiVickie Guerrero. Następnie Mysterio pokonał Chavo w Falls Count Anywhere matchu naNo Mercy. W następnej walce Mysterio z Chavo, Rey ofniósł kontuzję kolana i przeszedł jego operację.
Mysterio powrócił na ring na SummerSlam 2007 pokonując Chavo Guerrero. Po walce Guerrero wpadł w szał i chciał ponownie zranić Mysterio. 31 sierpnia na SmackDown! Mysterio stał się pretendentem do pasa wagi ciężkiej po pokonaniuBatisty iFinlaya. 7 września Mysterio wygrał „I Quit” match z Chavo Guerrero. Następnie Mysterio rozpoczął feud z The Great Khalim, który wówczas posiadał pas World Heavyweight Championship, co doprowadziło do ich walki naUnforgiven. Przed tym starciem Mysterio przegrał jeszcze walkę z Batistą.
Mysterio wstąpił w feud z Finlayem. Na No Mercy ich walka zakończyła się wynikiem nierozstrzygniętym. Następnie pokonał go w Stretcher matchu na Cyber Sunday. Następnie Mysterio wystąpił jeszcze naSurvivor Series w teamie SmackDown!. Mysterio ponownie miał szanse zdobyć pas wagi ciężkiej po zwycięstwie w Beat the Clock challenge. Dzięki temu dostał szansę walki na Royal Rumble z World Heavyweight Champion'emEdge’em, którą przegrał. Oficjalna strona WWE 14 lutego podała, że Mysterio doznał kontuzji bicepsa podczas zagranicznego tournée. Pomimo kontuzji Mysterio na No Way Out ponownie walczył o pas Heavyweight z Edge’em, ale tę walkę również przegrał. 22 lutego 2008 roku Mysterio ogłosił, że uraz nie pozwoli mu walczyć przez następne 6 miesięcy i został poddany 3 operacjom w ciągu miesiąca.
Meksykanin powrócił po kontuzji 23 czerwca 2008 roku na Raw, jako pierwszy wrestler, który przeszedł ze SmackDown do Raw na WWE Draft. Mysterio zaliczył swój debiut w Raw w walce zSantino Marellą, którą wygrał poprzez pinfall po 619. Generalny menedżerMike Adamle ogłosił, żeJohn Cena jest kontuzjowany i Mysterio zastąpi go na Unforgiven. W następnym tygodniu Mysterio zaatakował Kane’a. Tym samym Mysterio rozpoczął feud z Kane’em, który trwał, aż do listopada. Na No Mercy Mysterio pokonał Kane’a poprzez dyskwalifikację po tym jak ten zaatakował go krzesłem. Na Cyber Sunday Rey ponownie pokonał Kane’a na No Holds Barred matchu. Drużyna Mysterio wygrała z drużyną Kane’a na Survivor Series na five-on-five elimination matchu.
Mysterio na Wrestlemanii XXV przed walką z JBL
Mysterio wziął udział w Royal Rumble 2009, do którego wszedł pierwszy, ale po spędzeniu 49 minut i 24 sekund został wyeliminowany przez The Big Showa. Następnej nocy Mysterio zakwalifikował się na Raw do Elimination Chamber Matchu naNo Way Out o pas wagi ciężkiej, ale został wyeliminowany przezEdge’a. Następnie Mysterio podjął wyzwanieJBL i wygrał pas Intercontinental Championship na Wrestlemanii XXV po walce, która trwała tylko 21 sekund. Po zdobyciu tego pasa Mysterio otrzymał 21.Triple Crown Champion w WWE (trofeum dla zawodnika, który wygra w danej federacji pas 1 wagi, pas tag team i pas 2 wagi).
Mysterio przeszedł do rosteru SmackDown podczasWWE Draft 2009, jednocześnie przenosząc z sobą pas Intercontinental do tego rosteru. Następnie Rey rozpoczął feud z Chrisem Jericho, broniąc tytułu Intercontinental naJudgment Day. NaExtreme Rules Jericho udało się przejąć pas Reya po tym jak wykorzystał to, że Rey zakrył twarz po zdemaskowaniu jego przez Jericho. Następnie doszło do walki na The Bash zChrisem Jericho o Pas Intercontinental, którą Mysterio wygrał. W trakcie walki Jericho ściągnął dla Reya maskę, ale gdy to zrobił okazało się, że pod pierwszą maską Mysterio ma drugą. Następnie Mysterio rozpoczął feud zDolphem Zigglerem, którego Rey pokonał naNight of Champions iSummerSlam. 2 sierpnia 2009 roku Mysterio został zawieszony na 30 dni za naruszenie polityki Talent Wellness Program. W wywiadzie dla meksykańskiej gazety Mysterio przyznał, że został zawieszony za leki, które używał dla polepszenia zdrowia kolan i łokci. Mysterio oświadczył, że miał receptę na lek, ale nie był w stanie ich przedstawić na czas z powodu wakacji i touru promocyjnego WWE. 4 września Mysterio stracił pas Intercontinental Championship na rzeczJohna Morrisona.
Mysterio powrócił z zawieszania na Hell in a Cell w tag teamie zBatistą przeciwko Jeri-Show (Chris Jericho iThe Big Show) o pas zunifikowany WWE Tag Team Championship, ale przegrał tę walkę. NaBragging Rights Mysterio bez powodzenia walczył o pas World Heavyweight Championship w Fatal Four-Way matchu. W walce uczestniczyliBatista,The Undertaker iCM Punk. Match ten wygrał Batista dzięki pomocy Mysterio. Po walce Batista zaatakował Mysterio przechodząc heel turn. Następnie Mysterio przegrał z Batistą naSurvivor Series po tym jak Batista wykonał na nim 3 razy Batista Bomb. 11 grudnia 2009 roku Mysterio ponownie został pokonany na SmackDown w street fight przez Batistę. Kilka tygodni później Mysterio pokonał Batistę i został ogłoszony pretendentem do pasa Wagi Ciężkiej, ale jego mecz o tytuł z Undertakerem został zakończony z wynikiemno contest po interwencji Batisty. 1 stycznia 2010 roku Mysterio wziął udział w Beat the Clock Tournament o World Heavyweight Championship naRoyal Rumble. Mysterio podczas turnieju pokonałChrisa Jericho, Undertakera i Batistę, ale nie udało mu się zdobyć tytułu.
Mysterio w 2008
Po Royal Rumble 2010 Mysterio zakwalifikował się do Elimination Chamber matchu o pas Wagi Ciężkiej. Kilka tygodni przed tą imprezą Mysterio rozpoczął feud zCM Punkiem, w którym po stronie Punka wystąpiło Straight Edge Society. Na Elimination Chamber Mysterio został zaatakowany przez CM Punka i wyeliminowany przezJohna Morrisona. Następnie Mysterio kontynuował feud z Punkiem, sprzedając mu match na Money in the Bank i pokonując członka SESLuke’a Gallowsa. Podczas występu rodziny Mysterio na ringu z powodu dziewiątych urodzin córki Reya CM Punk przerwał tę uroczystość i szydząc z Mysterio zaproponował mu walkę na Wrestlemanii XXVI, co Meksykanin zaakceptował. Punk następnie dodał, że jak Mysterio przegra to musi wstąpić do Straight Edge Society, ale na Wrestlemanii pokonał Punka przez pinfall. 5 dni później na SmackDown Punk wciągnął Mysterio do matchu na Extreme Rules z zastrzeżeniem, że jak Mysterio wygra to będzie mógł ogolić włosy Punka. 23 maja 2010 roku wygrał walkę zCM Punkiem, której stawką były włosy Punka.
28 maja 2010 roku Mysterio przegrał walkę kwalifikacyjną zUndertakerem do Fatal 4-way o pas Wagi Ciężkiej. Undertaker w walce odniósł kontuzję, a w fabule uzasadniono jego absencję w telewizji tym, żeKane znalazł go w stanie wegetatywnym. 4 czerwca Mysterio wygrał Battle Royal o zwolnione przez Undertakera miejsce na Fatal 4-way, eliminując między innymi Kane’a. Na Fatal 4-way Mysterio po raz drugi zdobył pas Heavyweight Championship pokonującJacka Swaggera. Na Money in the bank Mysterio obronił tytuł, jednakże Jack Swagger zaatakował go po matchu. Rey stracił swój pas po tym jak Kane wykorzystał swoją walizkę Money in the bank. Po walce Kane obwiniał Mysterio o fikcyjną kontuzję Undertakera. 20 lipca na SmackDown Mysterio pokonał Swaggera w two out of three falls matchu o miano pretendenta do pasa Wagi Ciężkiej. Na SummerSlam 2010 Rey przegrał w walce z Kane’em o pas World Heavyweight Championship. Na SummerSlam powrócił Undertaker oczyszczając jednocześnie Mysterio z zarzutów.
20 sierpnia 2010 roku Mysterio przegrał na SmackDown z debiutującym w WWEAlberto Del Rio przez poddanie. W następnym tygodniu Alberto Del Rio rozpoczął feud z Mysterio atakując go podczas jego walki z Kane’em. 8 października Mysterio pokonał Del Rio czym zakończył jego passę zwycięstw. Na Bragging Rights Mysterio reprezentował drużynę SmackDown i, mimo ataku jego kolegi z drużyny SmackDown, Del Rio, razem z Edge’em udało mu się pokonać resztę drużyny Raw, dając zwycięstwo drużynie SmackDown. NaSurvivor Series Mysterio liderował drużynie, która wygrała z drużyną Del Rio. Na Tables, Ladders & Chairs Mysterio przegrał walkę o pas World Heavyweight Championship w fatal four-way matchu, który wygrał Edge. Feud Mysterio z Del Rio zakończył się 7 stycznia 2011 roku, gdy Del Rio wygrał w two out of three falls matchu poprzez countout.
21 stycznia 2011 roku na SmackDown! Mysterio pokonałCody’ego Rhodesa. Podczas meczu Rey złamał nos Rhodesa poprzez 619, co doprowadziło do feudu między nimi. Mysterio wziął udział w Royal Rumble Matchu, ale został wyeliminowany przezWade’a Barreta. 5 dni później Mysterio zakwalifikował się doEliminated Chamber o pas wagi ciężkiej po pokonaniuJacka Swaggera. Na gali zakwalifikował się do finałowej dwójki, ale został pokonany przezEdge’a. 25 lutego Mysterio został zaatakowany przez Cody’ego Rhodesa i jego ojca Dustina, w wyniku czego Rey został zdemaskowany. Na Wrestlemanii XXVII Mysterio został pokonany przez Rhodesa. Feud z Rhodesem został jednak zakończony zwycięstwem Mysterio, który na jednym z odcinków SmackDown na Extreme Rules w Falls Count Anywhere Matchu.
Mysterio w 2011
NaWWE Draft 2011 Mysterio przeszedł do rosteru Raw. 9 maja przegrał 3-osobowy mecz o miano pretendenta do pasu WWE Championship. Po walce Mysterio został zaatakowany przezR-Truth, co doprowadziło do walki między nimi na Over the Limit, która zakończyła się porażką Reya. W maju Mysterio rozpoczął nowy feud zCM Punkiem. Z nim walczył na kilku kolejnych odcinkach Raw. Feud zakończył się 19 czerwca 2011 roku na WWE Capitol Punishment zwycięstwem CM Punka. 17 lipca Mysterio wystąpił w walce o walizkę Money in the bank, ale tę walkę wygrałAlberto Del Rio.
18 lipca Mysterio wziął udział w turnieju o wakujący pas WWE Champiuonship i dotarł do finału. 25 lipca 2011 po raz pierwszy zdobył pasWWE Championship pokonując w finaleThe Miza naRAW – tytuł utracił tego samego dnia na rzeczJohna Ceny. Pas mistrzowski posiadał przez 1 godzinę i 46 minut[3]. 15 sierpnia 2011 Mysterio dostał ponownie szansę na pas WWE Championship, ale przegrał z Alberto Del Rio. W tej walce Mysterio odniósł kontuzję kolana. Mysterio powrócił do WWE na wręczenie nagród Slammy Awards, kiedy to zaprezentował zwycięzcę kategorii Superstar of the Year Award, CM Punka. 26 kwietnia 2012 roku Mysterio został zawieszony na 60 dni za drugie naruszenie polityki Talent Wellness Program.
Mysterio na ring wrócił 16 lipca 2012 roku, kiedy obroniłZacka Rydera przedAlberto Del Rio[4]. 4 dni później Rey razem zSheamusem wygrał tag team match przeciwko Alberto Del Rio iDolphem Zigglerem poprzez dyskwalifikację. 19 sierpnia Mysterio przegrał na SummerSlam walkę zThe Mizem o pas Intercontinental. W tej walce odniósł kontuzję,wstrząsu mózgu po Scull Crushing Finale, lecz na ring wrócił już 31 sierpnia. 16 września, naNight of Champions Mysterio ponownie przegrał walkę o Pas Intercontinental, który zdobył The Miz, a w walce oprócz nich uczestniczyli teżCody Rhodes iSin Cara[5].
Następnej nocy Mysterio stworzył tag team z Sin Carą. W swojej pierwszej wspólnej walce pokonaliPrimo iEpico, ale po walce zostali zaatakowani przez Prime Time Players (Darren Young iTitus O’Neil). We wrześniu Mysterio i Sin Cara starali się o miano pretendenta do walki o pas tag team. Po pokonaniu rywali w dwóch pierwszych rundach mieli zaplanowaną walkę z Cody Rhodesem iDamienem Sandowem na 15 października, ale walka została przełożona z powodugrypy żołądkowej Mysterio. Walka odbyła się 22 października, którą team Mysterio przegrał. 18 listopada Sin Cara i Rey Mysterio odnieśli zwycięstwo naSurvivor Series w 10-man elimination tag team matchu. 16 grudnia na TLC zostali pokonani przez Cody’ego Rhodesa i Damiena Sandowa już w I rundzie. 2 dni później Mysterio doznał kontuzji po zaatakowaniu jego i Sin Carę przezThe Shield[6]. W rzeczywistości Mysterio dostał wolne, a Sin Cara przeszedł operację kolana. Mysterio powrócił do WWE 27 stycznia 2013 roku na Royal Rumble z numerem #14, ale został wyeliminowany przezWade’a Barretta. Na następnym odcinku SmackDown! Mysterio razem z Sin Carą pokonał mistrzów Tag Team Team Hell No (Kane iDaniel Bryan) w matchu nie o tytuł. W marcu Mysterio wziął kolejny urlop, który został przedstawiony jako kontuzja kolana po atakuMarka Henry’ego[7].
Mysterio chciał opuścić WWE, ale federacja przedłużyła jego kontrakt bez zgody zawodnika. Mysterio przez następne lata występował wLucha Underground iAAA.
28 stycznia 2018 roku, podczas galiRoyal Rumble, z numerem 27 wRoyal Rumble matchu mężczyzn Rey Mysterio powrócił i zadziwił fanów swoją obecnością. Był on w dobrej formie, wbiegł do ringu i swoimi zwinnymi ruchami wyeliminowałAdama Cole’a. Został on wyeliminowany przezFinna Balora i łącznie w ringu spędził 9 minut i 39 sekund.