Группа Methedras образовалась в 1996 в Италии, в городе Милане. Ребята сразу же решили играть жесткий трэш-метал, а не прыгать из жанра в жанр, как это бывает у многих молодых коллективов. В 1999 выходит их первая демо-запись, получившая название «Cost Of Life». С ее выходом знаменуются начало сотрудничества с лейблом Punishment 18 Records. После выхода материала группа начинает активную концертную деятельность в его поддержку — в основном, это разогрев у таких групп, как Entombed, Tankard, Carnal Forge, Dismember, Hatesphere и Onslaught.
