MENTAL DEMISE были образованны Fester'ом (guitar/vocals) в мае 1995. В 1997 году группа выпустила первое репетиционное демо, названное "Utopia of Existence". В то время состав группы был следующий: Fester (guitar/vocals), Tom Grinder (drums) и Toukan (bass). В июле 1997 Old (vocals) присоединился к группе и была начата работа над новым материалом. Второе демо "Psycho-Penetration" было записано в Феврале 1998 и представляло из себя 9 песен интенсивного брутального death/grind с концептуальной психологической лирикой. Материал был реализован в кассетном формате на Moon Records, к слову сказать, позже он выдержал ещё 4 переиздания. В Марте 1998 приходит второй гитарист Pinky, а группа даёт 25 концертов в поддержку "Psycho-Penetration" в различных городах восточной Украины. Весной 2000 MENTAL DEMISE отправляют в студию "Vaginal Suckers" чтобы записать новый промо материал (3 трэка) названный "Credo Quia Absurdum..?". Во время студийной сессии группу покидает Toukan, которому сразу же находят замену в лице S. Vitkovsky. В 2001 году D.A.C. Productions выпустили "Credo Quia Absurdum..?" в виде сплит-CD с ENTRAILS PUTREFACTION, позже последовал мини тур по Беларуси (ноябрь 2001) вместе с польскими Death Metal героями HATE. Вскоре после этих событий группа нашла нового басиста - Baltus Hash'a. С новым составом MENTAL DEMISE отыграли серию гигов, 2002-й год закончился выступлением с польскими Death/Grind монстрами DAMNABLE. В апреле 2003 MENTAL DEMISE приняли участие в польском туре "Grind de Pologne-2", где группа выступала с такими брутальщиками как IMPERIAL FOETICIDE, EPITOME, DECAPITATED, DEFORMED, MASTECTOMIA, PATOLOGICUM и ANAL STENCH.