SOULREST берет свое начало с некогда существующих Ужгородских групп PENTAGRAM и DEATHORDER. В 1996 году, взвесив все за и против, Яся, Дони и Леми решили объединить свои музыкальные усилия и создали SOULREST, стиль которого - Art Progressive Death Metal. К середине 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 года, выбирая между личной жизнью и музыкой, Касым выбирает первое.