Bend je formiran 1.12.2000 godine tada pod nazivom "Spirit of Destruction". Od samog početka bend počinje sa radom na autorskim pesmama, jer su smatrali da se samo tako može izgraditi sopstveni stil. Posle nekoliko promenjenih članova, postava se ustalila 2002 godine, od kada je bend i koncertno aktivan. Sastav su tada sačinjavali: Boris Sumrak- vokali, Marko Lazić- gitara, Ivan Stanković- bas, Luka Jurašin- gitare, Đorđo Vujičić- bubanj. Godine 2003. bendu se prikljucuje klavijaturista Uroš Marković. Tada bend menja naziv u “Hetera” i počinje sa radom na prvom albumu. Album je snimljen u januaru 2004 i ubrzo je objavljen od strane "One Recordsa". Odmah zatim iz benda odlazi bubnjar Đorđo Vujičić,a na njegovo mesto dolazi Goran Kovačević.
Pesme "U noći punog meseca" i "Uspomene" su po glasovima publike bile proglašene za Hit dana "Radija 202" više puta. Heterin album prvenac “Sa one Strane” nailazi na odlične kritike publike, medija kako kod nas tako i u inostranstvu. Album je promovisan sa dvadesetak koncerata po celoj zemlji sa još par poznatih bendova (Alogija, Apocalypse, Demether i Midgard). Svoj vrhunac ‘’Hetera’’ dostiže nastupom na beogradskom Trgu Republike pred oko 15000 ljudi. Iste večeri nastupalo je mnogo starijih i iskusnijih bendova ali je ‘’Hetera’’ od strane novinara i publike proglašena za bend večeri. Od 2005. godine počinje se rad na drugom albumu i bend se povlači sa stejdža u studio. ‘’Hetera’’ u međuvremenu dovodi još jednog člana, Radoša Ćulibrka – Clean Vokal.
Rad na albumu je završenen u januaru 2006.god. pod nazivom “ Taida “ , . i ubrzo je objavljen od strane "One Recordsa". Tokom rada na albumu bend napušta klavijaturista Uroš Marković . Kratkoročnu pomoć bendu na snimanju pružio je Vladimir Djedović ( Alogia ) .Bend se od tada posvetio promovisanju novog materijala , a priliku su imali da čuju a i vide I posetioci  “ Exit “ festivala .