История Withering началась осенью 1999 года. Raimo (бас) и Henkka (барабаны) решили собрать группу и начали искать гитариста. Просмотрев несколько кандидатур, они наконец-то нашли человека, которого искали. Mika пришлось по душе направление новой группы. Withering начали свою жизнь с каверов групп типа Amorphis, Paradise Lost и Sentenced. Когда музыканты нащупали свой саунд и установили баланс между инструментами, началась работа над собственным материалом. Первые песни принес Мика. Некоторые вещи он написал еще до того, как присоединился в этой группе, но большинство композиций были созданы специально для Withering. Аранжировки музыканты делали сообща.
          
          Withering записали первое демо-cd "The signs of betrayal" в январе 2001 года. После выпуска "the signs of betrayal" в группу пришел Mikko Mäkinen. Он внес свежий взгляд и новый материал. Началась напряженная работа, а через год музыканты вновь отправились в студию. Второй демо-альбом записан в январе 2002 года в Tico-tico Studios, он получил название "Justification for unavoidable". После его записи состав изменился. Mikko покинул коллектив по личным причинам. Henkka и Raimo отправились в армию, но затем группа собралась вновь.
          
          Весной 2003 года Withering приняли гитариста Ville. Началась работа над новым альбомом. Запись проходила в ноябре и декабре 2003-го в Tico tico studios, а в начале 2004 года альбом прошел мастеринг в Finnvox studios.