2005’de İstanbul’da Erhan Karaca (davul) ile Sarp Keski (vokal, gitar) tarafından, hardcore death metal yapmak üzere kuruldu. 2006’da yedi şarkılık ilk demo Everything Is Meaningless kaydedildi ve gruba Orçun Kocakoç (gitar) geldi.
2007’de ise altı şarkılık promo CD ‘Life Becomes Our Grave’, Sarp Keski, Erhan Karaca, Gökhan Coşkun’lu (bas gitar) kadroyla kaydedildi.
Bu demo çalışmaların ardından ticari albüme karar veren Sarp, Erhan, Orçun ve Burak Altıparmak’lı (bas gitar) ekip, 2010’da ilk albüm Born Into This Plague’ı yayınladı ve tanıtımı için Türkiye’den başka Almanya, İsviçre, Macaristan, Çek Cumhuriyeti, Belçika’da konserlere çıktı.
Sahne çalışmalarını sürdüren Heretic Soul, ilk albüme göre daha melodik parçalardan oluşan The Nihilistic Attitude’u 2013’de yayınladı ve Kanadalı bir şirket tarafından basılan albüm, dünya çapında satışa sunuldu. Heretic Soul’da Enes Akovalı da bir dönem bas gitar çaldı.