Decendedin tarina alkaa, kun vuonna 2004 Petterin perustama, jo jonkin aikaa kasassa ollut Joensuulainen coverbändi päättää ryhtyä "ihan oikeksi" orkesteriksi. Nimi "Decended" keksittiin mystisesti erään vauhdikkaan illan päätteeksi, eikä kukaan ole edes tänäpäivänä varma, kuka meistä nimeä ehdotti. Anyway, kitaroissa olivat tuolloin Petteri ja Sami, bassossa Aki, rummuissa Olli ja koskettimissa Tommi. Tommi alkoi myös tekemään biisejä ja puhtaisiin vokaaleihin hyppäsi Petteri, karjuvan Samin kaveriksi.
Vuonna 2006 syksyllä soitimme ensimäisen keikkamme Joenyössä. Tästä alkoi melkoinen nousukiito. Seuraavana kesänä (2007) soitimme jo yhdellä Suomen suurimmista festareista Ilosaarirockissa. Työstimme myös tuottaja Hermo Sallisen kanssa 5 biisin mittaista Through The Valleys Of Hate -Demo Ep:tä, mikä julkaistiin vuonna 2008 ja myytiin loppuun vielä samana vuonna. 2008 löysimme myös itsemme jälleen Ilosaarirockin stagelta, ja kuultiinpa Decendediä jo ulkopaikkakunnillakin.
Syksyllä 2008 aloitimme 2 biisin mittaisen demoprojektin vanhan studioketun, Jone väänäsen johdolla Pohjois-Karjalan bändikoulun tiloissa. Alkuvuodesta 2009, äänitysten ollessa täydessä vauhdissa, päätimme etsiä ryhmäämme kuitenkin uuden puhtaanlaulun taitajan, kokiessamme sen ajankohtaiseksi. Ja eipä aikaakaan kun uutta puhtia bändiin antamaan löydettiin Kiteen (nyk. Vantaa) laulajalupaus, Tony Turunen. Demo projekti jatkui edelleen ja päätimme tehdä jälleen yhteistyötä Sallisen kanssa, jonka johdolla aloimme äänittää levylle vielä 2 kappaletta lisää. 2009 kesä ja syksy kuluivatkin työstäessämme tulevaa Rock Till The Dawn -Ep.tä. Syyskuussa kunnostauduimme muun muassa soittamalla myös 2 kertaa Savonlinnan Olavinlinnassa Nightwish-yhtyeen kanssa tuhansille katsojille..