Witchmaster powstał w 1996 roku w Zielonej Górze, a jego założycielami byli Geryon i Reyash. Skład szybko uzupełnił perkusista Vitold. W pierwszym okresie działalności wydali dwie kasety demo i szlifowali swoje kawałki, gdyż te powtarzają się na obu demówkach i pierwszej płycie, choć na każdym z tych wydawnictw jest ich coraz więcej. Wydaniem albumu, który otrzymał wdzięczny tytuł "Violence & Blasphemy" zajął się Pagan Records od razu na kompakcie, winylu i kasecie, a stało się to w lutym 2000 roku.