[1] Working with the veteran El Satánico allowed both Rey Bucanero and Último Guerrero to rise up the ranks as well as develop into a regular tag team in CMLL.

Bucanero, Guerrero and Tarzan Boy claimed that they deserved the name Los Infernales and that El Satánico was holding them back.

[2] For the storyline El Satánico recruited two other wrestlers to even the numbers, which on TV was presented as if he used his "Satanic powers" to transform Rencor Latino into Averno ("Hell") and Astro Rey Jr. into Mephisto.

The storyline between the two factions reaches its high point at the CMLL 68th Anniversary Show where all seven wrestlers faced off in a steel cage match.

Bucanero and Guerrero successfully took the Tag Team Titles from the respected veterans Negro Casas and El Hijo del Santo.

[11] Tarzan soon started teaming with yet another trio called La Furia del Norte with Héctor Garza and Perro Aguayo Jr. (who was later replaced by El Terrible).

When Héctor Garza had his legal problems, Tarzan stepped back into the scene with allies Averno and Mephisto being treated like full-time members.

2005 was looking good for Los Guerreros until Olímpico injured his neck on a dive in a tag title match with Bucanero against Atlantis and Panther on the first show in Arena Mexico.

On May 28, 2006, in Arena Coliseo, Bucanero turned against Guerrero and Tarzan Boy during a match with Negro Casas, Heavy Metal and Místico, bringing a temporary end to the trios.

[13] After the match it was announced that Dragón Rojo Jr. had left his old stable Poder Mexica to become the newest member of Los Guerreros de la Atlantida.

[15] Following the win, Escorpion joined Los Guerreros de la Atlantida under the new ring name Rey Escorpión.

[21] On March 28, 2014, Guerrero, Euforia and Niebla Roja defeated Los Estetas del Aire (Máscara Dorada, Místico and Valiente) to win the CMLL World Trios Championship.

[24] As the storyline progressed Niebla Roja refused to participate in Los Guerreros rudo antics such as double or triple teaming an opponent.

[31] On March 26, 2021, they lost the World Trios Championship to Nueva Generación Dinamita, resulting in Euforia turning on Último Guerrero and leaving the stable.

[35] In January 2023, Stuka Jr. became the newest member of the stable;[36] he had worked a few shows with Los Guerreros in the past couple of weeks[37] and had developed a feud with Atlantis Jr. who had won his mask in September 2022.