Po ukończeniu studiów podjął działalność w biznesie wrestlingu wchodząc w promocje prowadzone przez jego ojca Gory’ego Guerrero i organizowane w hali El Paso County Coliseum - wtedy też prowadził pierwsze w karierze nieoficjalne walki ze swoim bratankiem Chavo w antraktach gal swojego ojca Gory’egoEddie Guerrero, wwe.com, [dostęp 2023-07-14]..
Kariera w wrestlingu Wczesne występy – Asistencia Asesoría y Administración, Extreme Championship Wrestling oraz New Japan Pro-Wrestling (1986 – 1995; 1996) Oficjalnie jako zawodowiec zadebiutował w 1986Eddie Guerrero, cagematach.net, [dostęp 2023-07-16].. W 1989 pojawił się jako jobber w World Championship Wrestling, a następnie zaliczał występy w meksykańskiej promocji Consejo Mundial de Lucha Libre (CMLL) jako zamaskowany luchador Mascara Magica - Guerrero nabył też prawa autorskie do tego gimmicku. Od 1992 zaczął występować dla Asistencia Asesoría y Administración (AAA) w tag teamie z El Hijo del Santo jako kontynuacja drużyny La Pareja AtómicaTag Teams & Stables - Eddie Guerrero, cagematch.net, [dostęp 2023-07-17]., którą stanowił jego ojciec Gory z legendą lucha libre - El Santo. Później prowadził rywalizację z El Hijo del Santo oraz założył nowy tag team z Artem Barrem pod nazwą La Pareja del TerrorLa Pareja del Terror, cagematch.net, [dostęp 2023-07-17]..