WITCHMASTER powstał w noc Walpurgi roku 1996 sformowany przez muzyków związanych z najbardziej enigmatycznym zespołem polskiego Black Metalowego podziemia - PROFANUM. W składzie Geryon (gitara/wokal), Reyash (bas/wokal) i Vitold (perkusja) WITCHMASTER zarejestrował podczas próby swoją pierwszą taśmę demo 'Thrash or Die'. Kolejny materiał 'No Peace At All' powstał już w warunkach studyjnych w 1997 roku. Jeden utwór z tego wydawnictwa "Witchmaster(Ritual Sacrifice)" został umieszczony na płycie kompilacyjnej Pagan Records 'Sounds of the Apocalypse vol.1', rozprowadzanej z magazynem Thrash'Em All. Spowodowało to spore zainteresowanie zespołem takich wytwórni jak Head Not Found czy Merciless Records. W 1999 WITCHMASTER ląduje w Pagan Records i efektem tej decyzji jest debiutancki album zespołu zatytułowany 'Violence & Blasphemy'. WITCHMASTER swoją muzykę określa mianem 'Satanic Metal Slaughter' i jest nią swoista kombinacja Black Metalu, z całą jego mroczną siłą i surowością, Speed Metalu i dewastującego, młócącego europejskiego Thrashu jakby rodem z lat 80-tych. Album zawiera 14 własnych kompozycji oraz przeróbkę kultowej formacji BLASPHEMY "Ritual".  Po wydaniu płyty następują zmiany składu, na miejsca Reyash'a i Vitolda przychodzą Shymon (bas) oraz etatowy bębniarz BEHEMOTH - Inferno. W takim składzie WITCHMASTER gra sporo koncertów w całym kraju, w tym występ podczas festiwalu Thrash'Em All 2000. Niedługo później do WITCHMASTER dołącza Bastis -(wokal) i w takim składzie powstaje materiał na drugi album zespołu. Krążek "Masochistic Devil Worship" nagrany zostaje w Białostockim studio "Hertz" pod koniec 2001 roku. Album przynosi materiał jescze bardziej agresywny, drapieżny i bezkompromisowy, niż ten zawarty na debiucie. To 16 brudnch, ekstremalnych numerów, stanowiących esencję brutalnego Metalu.