Decayed Soul הגיחה ב-1999 מאיזור רחובות / נס ציונה ובראיה לאחור היוותה את בסיס האם לכמה הרכבי מטאל מקומיים, מהברוטאלים שהסצינה ידעה. קיומה הסתכם בשלוש שנים לערך, בהן הקליטה שירים בודדים, כללה כמה הופעות בלתי נשכחות (כולל בפסטיבל Metal Till Dawn הראשון) ומיצוי מהיר.

גרעין הלהקה, שבראשיתה נקראה Misery Living וקוטלגה כפאוור מטאל, כלל את אריאל אשכר, ישי אמיץ ואיתן שור. אלה הקליטו דמו בעל שני שירים (Brain Killing Tissues Of Skin, The Thing You'll Never See) ולאחר צאתו הצטרפו אילן הוכמן(תופים) ויגאל זאק (באס) להשלים את הליין-אפ. ב-2002 הוקלט Bringer of Hope שהיווה למעשה את אקורד הסיום של הלהקה ושל פרק הדת' מטאל של חבריה. אשכר המשיך אל הבלאק מטאל של Bishop of Hexen, ישי ואיתן הקימו את Breorn הסלאדג'ית, יגאל זאק עבר אל הטכנו-מטאל של SkinClock. הוכמן ואשכר שיתפו פעולה לזמן קצר בהרכב ברוטאל בשם Hertzog.