Daha çok ring ismi olan Rey Mysterio ile bilinen Oscar Gutierrez, 11 Aralık 1974 tarihinde dünyaya geldi.
1995 yılında ECW ile anlaştı. 19 Eylül 1995 tarihli “Gangstas Paradise” gösterisinde birinci görünümünü gerçekleştirdi. 16 Haziran 1996 tarihli “The Great American Bash (1996)” etkinliğinde WCW için birinci görünümünü gerçekleştirerek Dean Malenko’ya meydan okudu. 8 Temmuz 1996 tarihli WCW Monday Nitro etkinliğinde Dean Malenko’yu mağlup ederek birinci şampiyonluğunu kazandı.
Dragon, Dean Malenko ve Üstün Calo üzere isimlere karşı galibiyet alarak üç aylık bir kemer saltanatı sürdürdü. 26 Ekim 1997 tarihli “Halloween Havoc (1997)” etkinliğinde Eddie Guerrero’yu kemere karşılık maske maçında yendi ve kemeri ikinci kere kazanmış oldu.
Haziran 2002’de WWE ile kontrat imzaladı. 26 Şubat 2015 tarihinde WWE, Rey Mysterio’nun 13 yıllık vazife müddetinin sona erdiğini açıkladı.
Mysterio, yarı siklet güreşini (cruiserweight) popülerleştirmesiyle tanınır ve lucha libre şeklinde güreşen dünyanın en tanınmış güreşçilerinden biridir.