Il débute sa carrière le 30 avril 1993 à Tijuana alors âgé de 14 ans. Utilisant alors le nom de "Colibri", son premier combat le met aux prises avec Psicosis, autre lutteur entraîné par son oncle et que le destin mettra de nombreuses fois sur sa route. Arrivé à 18 ans, en 1997, il quitte Tijuana pour les États-Unis et c'est alors que son oncle lui donne le droit d'utiliser son nom, Oscar devient donc Rey Misterio Junior. Il en changera ensuite l'orthographe, devenant Rey Mysterio Jr, puis utilisant son nom actuel Rey Mysterio.
