Originally called “Los Luchas Espectaculares”, most English speaking announcers couldn't pronounce their name and thus Phoenix Star and Zokre became known simply as "Los Luchas". In 2003 they had a series of matches with the “X-Foundation” of Joey Ryan and Scott Lost at the Alternative Wrestling Show in City of Industry, California. Los Luchas eventually defeated the X-Foundation for the AWS Tag Team Championship. Over the next two years Los Luchas would hone their skills in the SoCal wrestling scene with feuds against teams like The Young Bucks, The Ballard Brothers, "Aerial Xpress", and “Arrogance”. In 2006 Los Luchas was entered into the Copa de Lucha tournament for NWA Pro Wrestling in Las Vegas, Nevada. Representing Mexico, they upset the favored Japanese representatives Black Tiger and Puma in the first round. In the finals they beat the American team of Joey Ryan and Karl Anderson which began a feud between the two teams that lasted nearly two years. The return match in Las Vegas at the Fiesta Lucha event was a Flag Match that saw Ryan and Anderson align themselves with Adam Pearce and his manager C. Edward Vander Pyle. Los Luchas and The Real American Heroes faced off in Cage Matches, First Blood Matches and more at events in Phoenix, Arizona, Hammond, Indiana, Kissimmee, Florida and throughout Texas and California. During this time Anderson and Ryan captured the NWA World Tag Team Championship left vacant after the National Wrestling Alliance ended its licensing agreement with TNA Wrestling. After several attempts, Los Luchas captured the titles on February 10, 2008 in Las Vegas. After losing the championship to the Skullkrushers on October 4, 2008 in Robstown, Texas, Los Luchas took a brief hiatus from wrestling. They returned recently to full-time action including entering the 16 team tournament for the Mach One Wrestling Tag Team Championship.
On July 24, 2015, Los Luchas debuted for Global Force Wrestling working two matches at the first GFW Amped taping in Las Vegas. They were on the winning side of a Lucha six man tag match and lost a tag match to Reno Scum At the second set of GFW Amped taping's in Las Vegas, Los Luchas teamed with Sonjay Dutt to take on PJ Black and The Akbars.