Esta banda logró sus primeros éxitos con una producción independiente, el simple de "Noches agitadas de cementerio". Si bien inicialmente formaron parte de la movida punk, su estilo fue variando hacia los ritmos afrolatinos.
"Nena de Hiroshima" (1990), la segunda placa, confirmó este nuevo rumbo musical.
Participaron del "Nuevo Rock Argentino", la gira que llevó a varios grupos pujantes por varias ciudades del interior.
Para el tercer disco se habían producido algunas variantes en la formación: Pablo Potenzoni ocupó la batería y "Pablito" Molina se sumó en coros y percusión. "Dale aborigen" (1994) fue editado también en Estados Unidos y México, por donde realizaron una exitosa gira que pasó por el Distrito Federal, por Tijuana, por Guadalajara y Los Angeles, con un total de 18 shows. Se presentaron también en las Francofolies '95, el desembarco del "nuevo rock francés" en Obras, con Sinclair, FFF y No One is Innocent, más el aporte local de Fito Páez y Los Fabulosos Cadillacs. El tema "Alma mía" sería incluido en la banda de sonido de Curdled, una película de Quentin Tarantino.
"Argentina te asesina" (1996) fue el primer disco en vivo de la banda, y "Subversiones" (1997) fue un CD de covers y reversiones de viejas canciones, editado a través del flamante TTM Discos, su propio sello.
En octubre del '97 participaron del show en homenaje a los veinte años de las Madres de Plaza de Mayo, junto a León Gieco, Divididos, Las Pelotas, La Renga, Los Piojos, A.N.I.M.A.L., Attaque '77, Actitud María Marta, entre otros.
El título del último disco de la banda, "El camino real" (1998), fue casi premonitorio. Fidel remarcó su intención de profundizar la cultura rastafari y Gamexane y el resto de la banda pretendían avanzar hacia el punk.
Si bien habían participado informalmente de algunos festivales, Todos Tus Muertos regresó a escena con Pablo Molina como único cantante en el marco del Festival Oye Reggae, en enero del 2006 en las sierras de Córdoba. Ese año giraron por México y editaron el disco "Re-unión en vivo". Luego, continuaron con los shows con la formación Pablo Molina (voz); Felix Gutierrez (bajo y coros); Gamexane Villafañe (guitarra y coros); Christian Fabrizio (batería) y Germán Alvarez (teclado y coros).
