SOULREST бере свій початок із 1995 року. Гурт був заснований в м. Ужгороді.
До середині 1996 року було підготовлено перше демо.
У жовтні 1996 року був зроблений перший запис, який складався із трьох композицій: Pathological Processes, Perpetual Decay і This Is My Life. У квітні 1997 року були дописані ще п'ять композицій і виданий перший альбом SOULREST "Pathological Processes".
Наприкінці 2001 року було записано демо "Sentenced To Suicide".
В 2005 році був підготовлений і записаний реліз під назвою "Transformation To Nothingness".
У 2007 році група випустила свій альбом під назвою "Chaosophia", основу якого складають різнопланові композиції технічного дета з брутальними гітарними рифами, мелодійними соло і психоделічними мелодіями.
Наприкінці 2012 року гурт записав новий альбом під назвою "Beyond The Borders Of Sense", який отримав безліч позитивних рецензій та відгуків.
На даний момент SOULREST займається підготовкою нового альбому, реліз якого заплановано на початок 2017 року.