DOWNSTROY je oformljen 2004. godine u Kikindi. Iste godine se snima i prvi demo snimak, naziva “0051”. Uporedo sa studijskim radom, DOWNSTROY biva koncertno aktivan u mnogim gradovima (Beograd, Novi Sad, Kikinda, Sombor, Becej, Novi Becej, Zrenjanin, Senta, Backa Topola...), gde pored solo nastupa, svira i sa: BLIND MYSELF (Hun), EYESBURN, CADAVERES (Hun), OVERDRIVE, AMON DIN, SIMARGAL, YOBO, TIARAH itd. 2005. godine, DOWNSTROY osvaja prvo mesto na demo turniru u Beceju, u konkurenciji 12 bendova iz cele Vojvodine.

Krajem 2006. godine, zavrsava se debi EP “I Scream Every Day”, koji je snimao/mixovao Nikola Mijic. Na albumu su gostovali Nemanja Kojic Kojot (EYESBURN), Marjan Mijic (TIARAH/DRACONIC), kao i Nikola Mijic (ALOGIA). Zvanicno izdanje se ocekuje 2007. godine, dok je koncertna promocija vec krenula. Pocetkom 2007. godine, snimljen je i video spot za prvi singl, numeru “Your Game”.

Muzika koju sviraju, moze se okarakterisati kao moderniji NU Metal, puno mosh delova, ukombinovanih sa brzim Metal/HC ritmovima i melodicnim “skandinavskim” refrenima.