Soulrest бере свій початок з колись існуючих Ужгородських груп Pentagram і Deathorder. У 1995 році, зваживши всі за і проти, Яся, Доні і Лемі вирішили об'єднати свої музичні зусилля і створили Soulrest.
До середини 1996 року було підготовлено перше демо, але в момент запису за сімейними обставинами групу покинув Лемі. Тоді в Soulrest були запрошені клавішник Діма, який грав у Deathorder і вокаліст Pentagram - Carcass. У такому складі в жовтні 1996 року був зроблений перший запис, що складається з трьох композицій: Pathological Processes, Perpetual Decay і This Is My Life. Після ряду успішних концертів у лютому 1997 року в групу приходить другий гітарист Ігор Повх, раніше теж грав у Deathorder. В квітні 1997 року були дописані ще п'ять композицій і самовиданий перший альбом Soulrest "Pathological Processes", з яким Soulrest обколесили все Закарпаття і Словаччину. У період турне був підготовлений новий матеріал, але через проблеми зі складом його вдалося реалізувати тільки в 2001 році. Все почалося в кінці 1997 року, коли не встигаючи поєднувати навчання і музику Soulrest залишає Carcass. Це призвело до того, що деякі концерти Soulrest відіграли як інструментальна група, а від деяких зовсім відмовилися. Результат змінився на краще на початку 1998 року, коли до групи приєднався новий вокаліст Касим (Сергій Косаревський), але вже до початку 1999 року, вибираючи між особистим життям і музикою, Касим обирає перше.
У жовтні по музичних і особистим розбіжностям Soulrest залишає Доні і в групу приходять Лоці - бас і вокал, і Тібі - ударні. Але ще один удар чекав Soulrest в 2000 році, коли гітарист Ігор поїхав на постійне місце проживання в Іспанію. Тільки на початку 2001 року, налагодивши своє особисте життя, до групи повертається гітарист Лемі, а в кінці 2001 року було записано демо "Sentenced To Suicide".
Після ряду концертів в кінці 2004 року в Soulrest приходять новий вокаліст Innominandus і ударник Едгар, а в 2005 році був підготовлений і записаний реліз групи під назвою "Transformation To Nothingness".
У 2007 році група випустила свій новий альбом під назвою "Chaosophia", основу якого складають різнопланові композиції технічного дета з брутальними гітарними рифами, мелодійними соло та психоделічними мелодіями.
У 2009 році в групу приходить новий гітарист Ігор і повертається ударник Доні, який в 1995 році був одним із засновників Soulrest.
У квітні 2011 року новим вокалістом групи став Денис (Кука) Кукушкін.
В даний момент група записала новий альбом, реліз якого запланований на літо 2011 року.