It was one of the main rudo (heel) stables in CMLL until October 2008, when Aguayo along with Mr. Águila and Damián 666 left the company to form Perros del Mal Producciones.

[2] Tarzan Boy and Héctor Garza hailed from Monterrey, Nuevo León and Perro Aguayo Jr. claims his father's Zacatecas as his home state, although he was born in Mexico City.

[2] After losing a match for the CMLL 71st Anniversary Show trophy to Negro Casas, Perro moved onto a short but heated feud with El Hijo del Santo with La Furia playing back-up.

[3] Shortly afterwards, Garza, Terrible and Tarzan began chasing the CMLL World Trios Championship, eventually defeating Black Warrior, Rayo de Jalisco Jr. and El Canek in November.

On June 6, 2010, at AAA's biggest event of the year, Triplemanía XVIII, Los Perros del Mal started an invasion storyline with the promotion.

[9] On June 18 at Triplemanía XIX, Damián 666, Halloween and X-Fly defeated Los Psycho Circus in a tournament final to become the first ever AAA World Trios Champions.

[24] On February 21, 2014, longtime CMLL wrestler Black Warrior made a surprise return to AAA as the newest member of Los Perros del Mal.

[27] While Pentagón Jr. and Taya continued representing Los Perros del Mal in AAA events following Aguayo's death,[28] Joe Líder stated that the group's future was still uncertain.

[29] In January 2017, Daga, Garza Jr. and Pentagón Jr. all quit AAA and made an appearance for The Crash promotion, wearing Los Perros del Mal gear.

[30] Daga and Pentagón Jr. had hopes they would be able to continue using the name Los Perros del Mal on the independent circuit with Garza Jr. as a new member, but on January 24 they instead announced they were leaving the group.