Grup ilk olarak Mart 1990’da Sotiris Voeynas (gitar/vokal/keyboard), Christopher A. (gitar), Spiros Antoniou (bass/vokal) ve Akis Kapranos (davullar) ile Septic Flesh adı altında toplandı ve ilk çalışmaları olan Temple of The Lost Race ‘ i Aralık 1991’de yayınladı. Albüm underground dinleyicileri tarafından kült bir çalışma olarak kabul gördü ve kısa sürede tükendi. Bu çalışmadan iki parça Morpheus Awakes adı altında bir promo çalışmasına girdi ve grubun Holy Records ile anlaşmasını sağladı.

Mystic Places of Dawn antik gizemli ve mit diyarlarına yaptıkları yolculuğu anlatan ilk albüm çalışmaları oldu. Albüm Storm Stüdyolarında Yunan underground müziğinde ismini çok duyduğumuz Magus Wampyr Daoloth ‘ un yardımcı prodüktörlüğünde Nisan 1994’ te yayınlandı. Çalışma underground piyasasında ilk defa hızlı ritimleri içeren atmosferik ve melodik yoğunluğu olan parçaları içeriyordu o dönemde bu sounda “Dreamy Death Metal” dendi. Yıkıcı parçaları Return to Carthage Nuclear Blast’ın Death Is Only The Begining iyi isimli toplama albümüne seçildi.

Bir yıl sonra grup Esoptron ile geri döndü. Bu albümde Magus Daoloth prodüktörlüğünde Storm Stüdyolarında kaydedildi. Tempo bu albümde biraz daha yavaştı ve grup daha fazla doom elementlerini kullanmıştı. Öte yandan antik Helenistik kültürün etkileri de doruktaydı.
Sonraki albümleri olan Ophidian Wheel ise Mayıs 1997’de çıktı ve beklentilerin ötesinde grubun popülaritesini arttırdı. Bu sefer grup Praxis Stüdyolarında Lambros Sfyris’in prodüktörlüğünde kayda girdi. Natalie Rassoulis’in bayan vokal olarak katkıda bulunmasının yanı Chris’in yaptığı neoklasik yaklaşımlar sayesinde albüm olduğundan daha teknik ve tiyatral bir hal aldı. Sözler ise hayattaki hareketin ve değişimin kaynağı olduğuna inanılan gizli bir “motor” ile ilgiliydi.

A Fallen Temple grubun Septic Flesh ismi ile ve Natalie Rassoulis’in katıldığı son albüm oldu. Grup ilk bölümü Mart 1998’de bitirmeye karar verdi ve hayranlarına tarihinin gizli hazinelerini Temple of The Lost Race mini-ep’si ile sundular. Bunun için Praxis Stüdyolarına gidip eski parçalarını tekrar kaydettiler. Stüdyodayken gelecekte yapacakları parçalar hakkında fikir vermek için beş adet yeni parça daha kaydettiler. Bunların arasında sonradan çok popüler olacak Marble Smiling Face ve The Eldest Cosmonaut gibi parçalar vardı.

Natron ve Misanthrope ile birlikte çıkılan Temple of Humiliations turunun ardından Dreamlord takipçilerinin ne kadar güçlü ve kalabalık oldukları kanıtlandı. Artık daha büyük ve cesur adımlar atmanın vakti gelmişti…

12 Haziran 1999’da grup İsveç’te Fredrik Nordström (Arch Enemy, In Flames, Hammerfall, vb) prodüktörlüğünde Stüdyo Fredman’da Revolution DNA albümünün kayıtlarına başladı. Sonuçta ortaya çıkan albüm en yalın haliyle Dark New Age için yenilikçi bir çalışmaydı. Bu albüm Septic Flesh’in verdiği son nefes olurken onun yanan küllerinden doğan Chaostar’ın doğuşunu müjdeliyordu. Yeni isim tüm kâinatların etrafında döndüğü karanlık güneşe ait olan gizemli atmosferden geliyordu. Nephilim Sons, Last Stop to Nowhere, Age of New Messiahs, Android ve Chaostar gibi parçaların kaderi dinleyicileri rüyalarında yakalayarak Revoluiton DNA albümüne giden kapıları açmaktı. Albümden alacakları küçük bir tat bile dinleyicileri güçlü gitar melodilerine, keskin ritimlere ve Spiros’un muhteşem vokallerine hayran bırakmaya yeterdi öte yandan Sotiris’in performansı heyecan vericiydi. Elbette ki grubun hayranları temellerinden hiç bir şey kaybetmeden müziğin yeni bir yönde gelişmesinden memnun kalmışlardı.

Revolution DNA albümünün yayınlanmasından iki yıl sonra grup ilerleyip yeni ufuklara yol almak istedi. Anlaşmalı oldukları Holy Record grubu bu yolda destekleyebilecek kadar güçlü bir plak şirketi değildi bu yüzden Harvest Music ile anlaşarak ihtiyaçlarına cevap verebilecek büyük plak şirketleri ve bağımsız plak şirketleriyle görüşmelere başladılar. 2001 yılının sonlarına doğru grup Avrupa Death Metal’inde önemli bir yeri olan Hammerheart Records ile anlaştı.

2002 yazında tekrar Fredman Stüdyolarına girerek bir sonraki şaheserin kayıtlarına başladılar. İsviçre’de geçen altı haftalık bir kayıt aşamasından sonra yeni albüm hazırdı “Sumerian Daemons” ! Adından da anlaşılabileceği gibi yeni albümleri en sert albümleriydi. Grubun klasik melodilerinin üzerine yırtıcı bir soundun ve senfonik, operatik elementlerin mükemmel bir yetenekle birleştirilmesinden oluşuyordu. Hepsi inanılmaz bir kombinasyon oluşturmuştu: Agresif, hızlı, melodik, klasik müzik eklentileri ve her şeyi içine çeken sinsi bir karanlık.

Ancak bu güzel gelişmelere rağmen grup Ekim 2003’te ortak kararla dağıldı herkes kişisel hedeflerinin ardından farklı projelere yöneldi. Chris A. Tekrar Chaostar’a dönerken, Katsionis Nightfall’da gitar ve Firewind’de keyboard çalmaya başladı. Septic Flesh’in dağılmasından bir yıl sonra kurulan TheDevilWorx ise grubun orijinal kadrosundan müzisyenleri barındırıyordu. 2007’nin Mart ayında Sotiris kendi solo projesi olan Aenaos’a ağırlık vereceğini belirtti.

Ancak bu arada beklenmeyen bir şey oldu ve grup Yunanistan’da düzenlenen Metal Healing Festival (Orphaned Land, Rage, Aborted) için tek konserlik bir birleşme kararı aldılar. Konserin olumlu geçmesi üzerine grup tekrar bir araya geldi ve altıncı stüdyo albümleri için çalışmalara başladı. Bu albüm için Fransız Season of Mist (Arcturus, Carpathian Forest, Mayhem, Rotting Christ, Watain, Wurdulak gibi gruplarla çalışan) isimli plak şirketi ile anlaştı. Yeni albümde gruba daha çok film ve oyun müzikleri yapan ve gruptan Chiristos’un da bir ara çalışmış olduğu 80 müzisyen ve 32 kişilik bir korodan oluşan Prag Flarmoni Orkestrası eşlik etti. Communion ismini taşıyan bu albüm eski albümler gibi albümler gibi İsveç’teki Stüdyo Fredman’da kaydedildi ve Nisan 2008’de piyasaya sürüldü.