2004 yilinda Erhan Karaca(davul) ve Sarp Keski(gitar/vokal) tarafindan Istanbul'da kurulan Heretic Soul birçok eleman degisikligi yasadi. Son kadrosunu Haziran 2006'dan bu yana korudu ve ilk kaydini 2006 yilinda yapti. 7 parçadan olusan Everything is Meaningless and Grey adli bir demo kaydedildi ancak piyasaya sürülmedi. Demonun internetten yayinlanmasiyla olumlu elestiriler alan Heretic Soul ilk sahne performansini gerçeklestirdi. Ardindan konserlere hiz verildi. Istanbul disinda Ankara, Bursa, Zonguldak, Yalova ve Kocaeli'de de sahne aldi. Bu arada albüm çalismalarina da hiz verildi. Heretic Soul, Death metal ve core tarzlarinin birlesiminden olusan bir sound yakaladi. 2006 yilinda çikardigi demo ile Yüxexes, Blue Jean, Rock Station, Deli Kasap gibi birçok yerli dergide ve yurtdisinda da birkaç webzine'da yer aldi ve olumlu elestiriler geldi. Life Becomes Our Grave albumunun kayitlari Midas'in Kulakligi Studyolari'nda yapildi.