La Banda se formo el 5 de marzo del 2007 en Aregua, con tres integrantes, Carlos Correa en la guitarra, Luis Correa en la batería y Isidro Cabrera en voz y bajo. El nombre rastros de tortura surgió porque justo en el día que teníamos que ponerle nombre ala banda, apareció muerto un niño de la calle presuntamente asesinado por policías y el cuerpo presentaba RASTROS DE TORTURA. Era lo que estábamos buscando, por nuestro desprecio hacia la policía y por que es un nombre Penetrante. Siempre nos juntábamos en la casa de Carlos a practicar, el con una guitarra popular, Luis con una mesa e isidro cantaba. Compusimos el primer tema que fue 'Orgullo Militar'. En este punto Yoyi ingresó como nuevo integrante en el bajo.
Entzuteko sakatu abestien estekak / to listen click on song links