Он боролся в Мексике и Японии в нескольких крупных промоушенах по профессиональной борьбе в США. Герреро боролся в Extreme Championship Wrestling (ECW), World Championship Wrestling (WCW) и в World Wrestling Entertainment (затем WWF, позже переименованный в WWE).
Первый прорыв Герреро произошел в конце 1994 года, когда владелец Extreme Championship Wrestling Пол Хейман заметил его и Арта Барра.