Todos Tus Muertos se formó alrededor de 1985. El grupo estaba integrado por Félix Gutiérrez en el bajo, Horacio Villafañe en guitarra, Cristian Ruiz en la batería y Fidel Nadal en la voz. Tanto Horacio como Félix habían formado parte de “LOS LAXANTES” grupo pionero del movimiento punk que existía en forma “subterránea” en Buenos Aires por aquellas épocas.
La primera producción independiente se llamó “NOCHES AGITADAS EN EL CEMENTERIO” grabado en el “Parakultural” por “Catálogo Incierto” en el año 1986.

El primer disco sale a la calle en 1988, se llama “TODOS TUS MUERTOS” incluye temas como “Gente Que No”, “Tango Traidor”, “Armas (para la paz)”, canciones que reflejan la situación social, el sentimiento de resistencia, la Guerra de Malvinas, momentos por los que estaba atravesando la sociedad Argentina apenas salida de la dictadura militar que sometió al país hasta el año 1983.
Desde el principio se puede escuchar la influencia del reggae y los ritmos de raíz afrolatina en su música.
En 1991 el grupo se reorganiza cambiando de baterista y guitarrista.
Graba su segundo LP “NENA DE HIROSHIMA” disco en el cual se pueden escuchar temas como “Fallas”, “El espejo”, “Sé que no”.
Participan del “Nuevo Rock Argentino”, gira que los lleva por todo el el país junto a las bandas de vanguardia del momento.
En 1992 tocan con “Mano Negra” en su paso por Buenos Aires y el cantante Fidel y el bajista Felix son invitados a participar en la grabación de su disco “Casa Babilón” en París.
Luego, en 1994, viene la grabación del disco “DALE ABORIGEN”, que cuenta con la colaboración de Manu Chao y Fermín Muguruza, y tambien músicos de Los Fabulosos Cadillacs y los Auténticos Decadentes.
Se producen algunas variantes en la formación, sumándose Pablo Molina en coros y percusión, Pablo Potenzoni en la batería, y el regreso de Horacio “Gamexane” en la guitarra.
En este trabajo se mezcla el Reggae, el punk, el Hip Hop, el Ragamufin, el Hardcore con ritmos Latinos. Fue editado en México, Euskadi, España, Francia, Estados Unidos y Japón.
El video de “Mate” (tema incluido en esta placa) es nominado para los premios MTV Latin Awards 1995.