Bend je osnovao Marko Tica (vokali/gitare), leta 2003. godine i tada je Decontrolled funkcionisao kao one-man projekat. U to vreme, Marko je sav materijal samostalno uradio i snimio u studiju Palace (Beograd). Krajem iste godine, završen je prvi demo Reflections. Pesme su postavljene na internet i dobijene su odlične reakcije. Na nagovor mnogih prijatelja da nastavi sa pravljenjem muzike, Marko okuplja ceo bend i počinje sa probama. Urađeno je nekoliko manjih svirki, ali se ta postava ubrzo raspada. Potraga za novom postavom je odložila novo snimanje sve do februara 2005. godine. Marta 2005. godine, Marko odlučuje da okupi novu ekipu. Početak saradnje je počeo prelaskom Marka u bend State of Gray i to kao bubnjara! Ubzo nakon toga, Marko nudi da ekipa iz State of Gray pređe u Decontrolled. Rezultat saradnje je novi demo snimak Unleashed, koji najavljuje dugoočekivani album koji se u prodaji pojavljuje 2008. godine, pod nazivom Self Portrait. Izdavač je Automatik Records. Posle dve godine nastupa i promocije albuma Self Portraiti uspešnog nastupa sa In Flames 2010 godine, bend ulazi u studio i snima drugi album pod nazivom The Circle - novo izdanje se očekuje u prvoj polovini 2011.

Muzika koju bend svira je miks uticaja svakog člana benda, koji variraju od klasičnog metal zvuka, preko modernih metal rešenja, poput Sikth, Meshuggah, In Flames ili Soilwork, do punkrock stila tipa Blink 182, triphop metala (Senser) i elektronike.