Grup 2001 yılında baterist Bahadır Arslan ile gitarist Burak Kahraman tarafından bir lise grubu olarak kuruldu (Ankara Atatürk Lisesi). Okulun tecrübeli basçılarından Kemal Can Oral ve çocukluğundan beri piyano eğitimi alan Yasemin Türkyılmaz da gruba dahil olunca grubun çizgileri yavaş yavaş belli olmaya başladı.

Grup ilk kez, elemanlar 15-16 yaşlarındayken bir okul konserinde sahneye çıktı ve progressive metal türündeki şarkılarına ek olarak Dream Theater’dan A Change of Seasons’u çalarak gözleri üzerine topladı. Birçok farklı vokalistle birçok konser verdikten sonra vokalist Seçil Özdemir gruba katıldı ve 2003 yılında ilk şarkıları Arayış’ı kaydettiler. Şarkının, Zor müzik dergisinin compilation cdsinde yer bulmasıyla grup adını daha büyük bir kitleye duyurmuş oldu. Liseden mezun olduktan sonra farklı üniversitelere girdikleri için aralarında mesafe bulunan grup üyeleri bağlantılarını koparmayarak kendi besteleri üzerinde yoğunlaştılar. Seçil’in ayrılmasıyla yeni vokalist Beren Öcal gruba dahil oldu ve uzun bir sessizlikten sonra 4 şarkılık yeni demoları Sun of Paradise’ ı kaydetmek üzere stüdyoya kapandılar. Nisan 2006’da dinleyiciyle buluşan Sun of Paradise demo albümünde 3 yeni şarkı dışında daha kaliteli bir kayıt ve birkaç modifikasyonla Arayış şarkısı da mevcut.

APOPLEXY WEB ADRESİ