Oscar Gutierrez est né le 13 décembre 1974 à San Diego, en Californie. Rey Mysterio (qui veut dire roi du mystère en espagnol) débuta sa carrière au Mexique à l'âge de 16 ans sous le nom de lutteur Colibri après seulement deux ans d'entraînement de son oncle Rey Mysterio Sr.. Son oncle le persuada de changer son nom pour Rey Mysterio Jr. afin de bénéficier de la notoriété de ce dernier. Les deux Mysterio ont alors débuté en équipe dans la AAA au Mexique dans laquelle Rey (Jr.) trouva un adversaire de taille qui allait devenir un de ses bons amis, Juventud Guerrerra. Toujours dans la AAA, Mysterio eut d'excellents combats contre Psychosis et ces derniers furent tellement exceptionnels que Mysterio fit un saut au Japon avant d'être rapatrié dans la ECW. Puis, ce fut le saut dans la WCW où le soir de la formation de la NWO, Rey en mit plein les yeux à la foule qui n'avait pas vu de lutteurs aussi périlleux depuis Superfly Jimmy Snuka. Avec les Eddie Guerrero et Justin Liger, Rey se retrouve dans la LWO, soit l'équivalent léger de la NWO. Toujours sous la protection de son masque, Mysterio se retrouva dans un combat en équipe avec Konnan contre Luger et Nash stipulant que s'il perdait le combat, il devait enlever son masque. L'équipe de Rey perdit le combat et ce fut une des meilleures choses qui ait pu lui arriver puisqu'étant un "beau bonhomme" sa cote de popularité grossit maintenant qu'on pouvait lui voir la figure. Après plusieurs guerres inégales contre la NWO, il fit un bref passage dans les No Limit Soldiers sous la gouverne de Konan avant de former les désormais célèbres Filthy Animals. Au sommet de la popularité de cette équipe de cruiserweight incroyable, Mysterio subit une grave blessure aux genoux qui le mit KO pendant près de 8 mois. Lors de son retour, il fut un membre du New Blood avant de reformer, au grand plaisir des fans, les Filthy Animals dans lesquels s'est greffée sa nouvelle copine Tygress. Depuis la vente de la WCW à la WWF, Rey négocie très fort afin d'aller dans la WWF pour rehausser la catégorie qu'il a complètement dominée au cours des 5 dernières années en Amérique du Nord. En espérant que nous ayons la chance de le revoir dans l'arène très bientôt!
La liste des titres de Mysterio comprend : 3 fois champion junior de la WWA, champion par équipe de la WWA, 3 fois champion mi-moyen de la WWA, champion par équipe cruiserweight de la WCW (avec Kidman), 5 fois champion cruiserweight de la WCW et 3 fois champion par équipe de la WCW (avec Juventud Guerrera, Billy Kidman et Konnan)
