Польская группа Vedonist была сформирована в мае 2002 братьями Gerhalt (гитара) и Schröder (ударные). Десять месяцев спустя, в феврале 2003, парни сделали запись своего первого демо под названием "The First Scream", которое было положительно встречено андеграундом и чуть позже выпущен польским лейблом Old Temple в качестве сплита с трэшерами Brainwashed. На тот момент состав был полностью укомплектованным и включал пять музыкантов.

В октября 2003 и мае 2004 Vedonist была хедлайнером двух польских туров, на которых показали себя известные в андеграунде Serpentia, NeWBReeD и Naumachia. После небольшой перестановки в составе парни подготовили восемь новых песен, и в феврале 2005 начался 200-часовая запись сессий для первого полноформатного альбома "Awaking To Immortality" (мастерингом занимался Piwkowski, известный по работе с Vader). В декабре команда подписала соглашение с азиатским лейблом Trinity Records Hong Kong, который выпустил дебютный альбом в марте 2006. Скопировано с Dark-World.ru.

Осенью произошли новые изменения в составе, после чего формация вновь становится хедлайнером в третьем польском туре под названием Awaking On The Path Of Rain, где приняли участие старые друзья, NeWBReeD и Arathyr. В конце года Trinity Records Hong Kong продал лицензию "Awaking To Immortality" польскому лейблу Death Solution Production, который добавил альбом Vedonist к популярному андеграундному журналу - Mega Sin.

Между мартом и октябрем 2007 группа обосновалась в студии Sophiria, где стал записываться второй полноформатник, "The World Of Reversed Decalogue", содержащий восемь песен техничного дэт/трэш-метала. Концептуальный альбом рассказывал о немецких концлагерях в Польше.

Ноябрь 2007 ознаменовался туром под названием Rebel Angels Tour vol. II, где Vedonist, наряду с Crionics и Deathbringer, поддерживала Hate. Позже, в марте 2008, группа открыла Reversed Decalogue Tour 2008, отыгрывая материал с предстоящего альбома. В октябре формация подписала контракт с американской конторой Metalbolic Records, а месяц спустя стартовала вторая часть тура Reversed Decalogue на сей раз с Al Sirat, Gortal и Saltus. Последний на данный момент альбом, "The World Of Reversed Decalogue", вышел в ноябре 2008.

На некоторое время участники коллектива посвятили себя работе и семье, сейчас же полным ходом идет создание следующего альбома.