История группы VEDMAK начинается с осени 2000 года. Именно тогда в городе Ижевске произошло слияние двух творческих людей, называющих себя как Antiy (ударные) и Morok (басс).

Следуя своим творческим поискам они переиграли с кучей музыкантов в различных стилях и направлениях, пока, спустя почти год, в октябре 2001 года к ним не присоединился человек (имя не упоминается по его собственному желанию) Первые песни были примитивны по своей сути. Это был сырой жестокий и мрачный Black metal из самых глубин Удмуртских лесов. Чуть позже, в декабре 2001 года, к группе присоединяется вокалист - Wolot. С этого момента скоростные партии ударных и скрежещущие звуки гитар стали сопровождать надрывные вопли. В марте следующего года состав музыкантов пополняется вторым гитаристом (Antesser).