Proprio nel momento in cui le cose sembravano andare per il meglio, Art Barr viene trovato morto nella sua camera d'albergo, all'età di 28 anni. In sua memoria, Eddie ha da allora cominciato ad usare quella che era la finisher di Art, la Frog Splash. Lasciati i Gringos Locos Eddie è andato a combattere nella federazione giapponese NJPW dove, con la gimmick di Black Tiger, vinse insieme a The Great Sasuke il NJPW Junior Heavyweight Super Grade Tag League Title. Dopo pochi mesi, Eddie virò verso la ECW dove finalmente sarebbe divenuto una star.
Nell'Aprile 1996 vince l'ECW Television TItle sconfiggendo Too Cold Scorpio e detiene l'alloro tre mesi prima di venire detronizzato da Dean Malenko. La settimana seguente lo riconquista ma il mese successivo è Too Cold Scorpio ad avere la sua rivincita rimpossessandosi del titolo. Altri feud interessanti con Chris Benoit, Perry Saturn e Shane DOuglas prima di tornare alla NJPW dove in un breve stint avrebbe comunque conquistato il Best of the Super Juniors Tournament. Era l'autunno del 1995 e per Eddie Guerrero era arrivato il momento del grande salto nella WCW.
I primi tempi nella WCW non sono sotto le luci della ribalta: il primo PPV WCW al quale partecipa è Fall Brawl 95 dove in un dark match affronta Alex Wright (no contest). Ad Hallowen Havoc dello stesso anno un altro dark match e questa volta affronta e sconfigge Disco Inferno. A World War III sempre del 95 prende parte alla "3 Ring Battle Royal" che sarebbe stata vinta da Randy Savage. A Starrcade viene sconfitto da Shinjiro Ohtani. L'anno nuovo non inizia bene e a Gennaio nel PPV Clash of the CHampions XXXII viene schienato da BRyan Pillman. A Uncensored 96 ha la shot al titolo US detenuto da Konnan, ma l'antico alleato dei Los Gringos Locos ha la meglio e conserva la cintura. A questo punto Eddie Guerrero torna alla NJPW, dove rimane meno di quattro mesi prima del rientro ad Atlanta. Un breve periodo ma sufficiente ad aggiudicarsi il torneo Best of the Super Junior 96.
Al ritorno nella federazione di Ted Turner, Guerrero deve ricominciare da capo: un dark match a Bash at the Beach 96 (sconfigge Steven Regal), il PPV che vide la nascita della nWo di Hogan, Nash ed Hall. Eddie alterna buoni a cattivi momenti: ad Hogg Wild viene sconfitto da Ric Flair, a Clash of the Champions XXXIII sconfigge Diamond Dallas Page, il quale ad Hallowen Havoc si prende la rivincita. A World War III del 96 Eddie prende parte per la seconda volta alla "3 Ring Battle Royal" questa volta vinta da The Giant (Paul Wight).
Dicembre 1996 è per Eddie Guerrero il mese dell'agognata consacrazione: arriva il primo alloro nella WCW ed arriva al PPV più importante dell'anno, Starrcade, dove il nostro sconfigge DIamond Dallas Page strappandogli la cintura di US Champion.
Nei mesi seguenti difende la cintura da avversari come Scott Norton, Chris Jericho e Syxx (Sean Waltman) che ha modo di sconfiggere in un avvincente Ladder Match a WCW/nWo Souled Out 97. Ad Uncensored 97 il vecchio nemico di tante battaglie, Dean Malenko, riesce a sconfiggerlo aggiudicandosi la cintura US. Eddie continua la sua diatriba con Dean, ma allo stesso tempo alimenta la rivalità con il campione Cruiserweight Chris Jericho, che riesce a sconfiggere a Fall Brawl del Settembre 97, aggiudicandosi la sua seconda cintura WCW. Ad Hallowen Havoc un "Mask vs Title" match con Rey Misterio Jr: Eddie mette in palio la cintura, Rey la sua maschera, che avrebbe tolto in caso di sconfitta. Ma a spuntarla è Rey Rey che vince match e titolo, riuscendo a salvaguardare la propria identità segreta. Il mese seguente Eddie riconquista la cintura Cruiser
e partecipa alla "3 Ring Battle Royal" di World War III 97 (vinta da Scott Hall). A Starrcade sconfigge Dean Malenko conservando la cintura, ma pochi giorni dopo, il 29 Dicembre, perde il titolo contro Ultimo Dragon.
Comincia il 1998 e Eddie Guerrero viene sconfitto da Chris Benoit a Boston Brawl. Ad Uncensored 98 ha la shot al titolo TV di Booker T, ma l'ex-Harlem Heat conserva il titolo. A Slamboree Eddie si prende la rivincita sull'ormai ex-Cruiserweight Champion Ultimo Dragon, che l'aveva detronizzato pochi mesi prima, ma per Eddie i guai sono in arrivo nientemeno che da un parente: Chavo Guerrero Jr dava chiari segni di squilibrio mentale e i due si scontrarono in alcuni incontri di livello eccelso, come l'"Hair vs Hair" match di Bash at the Beach 98, dove Eddie prevale e costringe Chavo a tagliare i capelli. Finito il feud col nipote, Eddie annuncia di voler porre fine al suo contratto con la WCW, e dopo una sconfitta subita da Bryan Adams, viene spedito da Eric Bischoff nella NJPW. Torna di lì a poco ad Atlanta e decide di costruire una stable da contrapporre alla nWo: il Latino World Order, con l'apporto di Hector Garza e Damian.
Il 1999 comincia malissimo per Eddie Guerrero: un serio incidente d'auto lo porta a stare lontano dal ring per diversi mesi. In questo periodo, Ric Flair pone ufficialmente fine alla vita del Latino World Order
A Giugno torna sul ring (la rivista PWI premierà Eddie per il Comeback of the year) e dopo aver avuto screzi con i compagni che gli avevano voltato le spalle, Eddie si allea con Rey Misterio, Konnan e Kidman: nascono i Filthy Animals! I primi avversari della stable furono i Dead Pool, ma un feud ben più entusiasmante si aprì contro i Revolution (Shane Douglas, Perry Saturn e Dean Malenko) con incontri anche misti che videro coinvolte dive come Asya e Torrie Wilson (fidanzata con Billy Kidman).
Nuova svolta col nuovo anno: a Gennaio 2000 quattro stelle WCW passano alla WWF e sono appunto Eddie Guerrero, Chris Benoit, Dean Malenko e Perry Saturn! Manco a dirlo, arrivano a Stamford formando una stable, i Radicalz, e subito tradiscono Cactus Jack che li aveva aiutati ad ottenere un contratto, alleandosi con l'allora Commissioner Hunter Hearst Helmsley! Il pubblico odia i Radicalz, decretandone il successo come heel-stable! un infortunio tiene Eddie a bordo ring mentre i suoi compagni combattono le loro prime battaglie, ma dopo poche settimane anche lui può dare attivo supporto alla causa. A WrestleMania raccolgono una sconfitta per mano dei Too Cool & Chyna. Benoit decide di tornare a combattere come singolo, e si crea una crepa all'interno del gruppo, del quale comincia a far parte anche CHyna. Eddie Guerrero comincia a farsi chiamare Latino Heat
e cercando di mediare fra gli altri due membri rimasti, non fa che peggiorare la situazione.
Guerrero centra il suo primo titolo WWF al Monday Night Raw del 3 Aprile 2000 quando, sconfiggendo Chris Jericho, conquista l'European Championship.
A questo punto l'acredine con gli altri membri la stable diventa infuocata e a Judgement Day si arriva ad un Triangle Match con Eddie Guerrero a difendere l'alloro europeo da Perry Saturn e Dean Malenko. Alla fine Eddie conserverà la cintura, non senza il decisivo supporto di Chyna. A King of the Ring viene eliminato da Val Venis e a Fully Loaded perde il titolo europeo per mano di Perry Saturn.
L'obbiettivo di Eddie si sposta sul titolo Intercontinentale detenuto da Val Venis e il feud col pornoattore culmina a Summer Slam dove Eddie Guerrero & Chyna affrontano Val Venis & Trish Stratus: chiunque otterrà il pin sarà proclamato IC Champion. A spuntarla è Chyna, Latino Heat celebra con lei la vittoria ma nella settimana successiva paleserà la propria invidia.
Eddie riesce ad ottenere un incontro per il titolo, nel quale sconfigge Chyna divenendo per la prima volta campione Intercontinentale. Sembra che il rapporto con Chyna stia per frantumarsi, ma Eddie arriva anche a chiederle di sposarlo, shokkandola. Comunque sia, dopo un breve feud con Rikishi, Eddie Guerrero riforma i Radicalz e a Survoivor Series sconfiggono la rinata D-X (con Eddie che elimina la ex-compagna Chyna). Pochi giorni dopo proprio l'impressionante donna aiuta Billy Gunn a strappare la cintura IC dalla vita di Latino Heat.
A cavallo tra il 2000 e il 2001 Chris Benoit decide di concentrarsi sulla cintura IC detenuta da Gunn e in seguito da Jericho; gli altri Radicalz se la vedono a più riprese con gli Hardyz e Lita. Durante gli incontri di Benoit, spesso Eddie interviene in favore del compare, decretandone però più danni (DQ) che benefici. Si arriva a un Fatal Four Way Elimination Match per No Way Out con la cintura di Jericho in palio al sopravvissuto (il quarto è X-Pac). All'inizio i Radicalz collaborano, ma alla fine finiscono a prendersi a sberle, ed è proprio Benoit ad eliminare Eddie Guerrero (Jericho infine deterrà la cintura).
Il primo di Aprile del 2001 è la notte storica di WrestleMania X-7, un pay per view leggendario nel quale Eddie Guerrero si ritaglia un momento di sporca gloria, sconfiggendo Test (con le interferenze decisive di Perry Saturn e Dean Malenko) e divenendo European Champion per la seconda volta. Nelle settimane successive i Radicalz se la prendono ancora con Test, che trova alleati come gli Acolytes, Billy Gunn e Raven. Sembra che a Backlash Eddie debba difendere la propria cintura proprio dal guru dell'Hardcore, ma la settimana precedente l'evento viene sconfitto e detronizzato da Matt Hardy. A Backlash si arriva ad un match a tre, con Matt Hardy che infine difende la cintura dall'assalto di Eddie e Christian.
Eddie Guerrero inaugura un nuovo sodalizio proprio col Team eXtreme, non senza qualche iniziale diffidenza da parte dei fratelli Hardy. Ma la loro collaborazione si protrarrà contro numerosi avversari.
Alla fine di Maggio 2001 Eddie Guerrero si infortuna durante un match e si allontana dalle scene...
In realtà è la WWF ad averlo allontanato, a causa di alcuni suoi problemi di dipendenza dall'alcol e soprattutto dagli anti-dolorifici.
Alcune apparizioni in federazioni minori (WWA e IWA), dove raccoglie anche due cinture tra il Febbraio e il Marzo 2002 fanno da preludio al suo ritorno alla federazione di McMahon, nel frattempo rinominata World Wrestling Entertainment!
Nel Raw successivo WrestleMania X-8 attacca Rob Van Dam, fresco vincitore del titolo IC. I due hanno la stessa finisher (la Frog Splash) e nasce una faida su chi sia il miglior esecutore di tale mossa. A Backlash Eddie strappa la cintura al nemico e anche nel PPV del mese successivo, Judgement Day, riesce a conservare la cintura. Ma nell'ennesimo re-match, durante Raw del 27 Maggio 2002, Eddie Guerrero rende la cintura a Mr PPV (l'incontro è un bellissimo Ladder Match). A King of the Ring viene sconfitto da Ric Flair, poi una serie di incontri con Edge e la rinascita dell'antico sodalizio col nipote Chavo Jr. I due perdono la finale del torneo che vede l'assegnazione dei titoli di coppia di SmackDown! contro Kurt Angle e Chris Benoit. A Survoivor Series 2002 riescono a conquistare questi allori in un Triangle Tag Match contro
Rey Misterio/Edge e Kurt Angle/Chris Benoit. Alcune settimane dopo vengono sconfitti dal Team Angle (Charlie Haas & Shelton Benjamin) cedendo loro i titoli. Conquisterà ancora due volteil titolo di coppia di Smack!, una con Tajiri e un'altra col nipote Chavo, caratterizzando questo TV show con la lunga faida che li vede contrapposto a Haas e Benjamin (prima Team Angle e poi World Greatest Tag Team). Il 27 Luglio è anche il primo vincitore del nuovo WWE United States Championship, sconfiggendo durante Vengeance Chris Benoit, arrivato come lui alla finale di un torneo che avrebbe assegnato il titolo. Deterrà anche due cinture contemporaneamente (US e Tag Team) prima di venir sconfitto da Big Show per il titolo americano. L'anno si chiude per lui con una faida che lo vede vincitore nei confronti dell'ex-partner, nonchè nipote,
Chavo Guerrero, affiancato per l'occasione dal padre (il fratello di Eddie) Chavo Senior (ora Classic).
Il 2004 è però il suo anno, il migliore della carriera: il pubblico lo elegge a idolo, grazie alle sue prestazioni sempre generose sul ring e a quella faccia da schiaffi tipica di un cool-heel; dopo una partecipazione poco più che anonima alla Royal Rumble, ecco l'occasione di una vita: la shot al titolo WWE detenuto dallo spaventoso Brock Lesnar. Favoritissmo l'enfant prodige del Minnesota, è però Latino Heat a prevalere in un incontro indimenticabile a San Francisco, il 15 Febbraio 2004, nel corso di No Way Out. E' Guerrero Mania. A WrestleMania XX affronta e sconfigge Kurt Angle, ed ora è impegnato in un feud che lo vede contrapposto a John Bradshaw Layfield, un riccowrestler che si è prefisso lo scopo di annientare i messicani. In un house show la madre di Eddie accusa un malore, spaventata da Bradshaw. A Judgement Day il primo face to face tra i due
che vede vincitore JBL ma solo per DQ, così che il WWE Championship rimane saldamente intorno alla vita di Eddie Guerrero.
In un business dove i giganti hanno vita facile, era ammirevole sottolineare lo spazio che si era ritagliato Eddie Guerrero, dal "basso" dei suoi 173 centimetri. Atleta completo, eccelle nel "gioco aereo" vantava un bagaglio tecnico da luchador di razza.
