VEDONIST was formed in May 2002 by brothers Gerhalt (guitar) and Schröder (drums). Ten months later - in February 2003 - the band recorded its first demo called "The First Scream" which met with good perception in underground and which was later released by Polish label OLD TEMPLE (on the split with demo material of thrash metal band Brainwashed). In October 2003 and in May 2004 VEDONIST became a headliner of the two tours in Poland on which was supported by popular in underground bands: Serpentia, NeWBReeD and Naumachia.