W 2000 roku na podstawie kontraktu z wytwórnią muzyczna Pagan Records ukazał się pierwszy album Witchmaster zatytułowany Violence & Blasphemy. Materiał został nagrany w zielonogórskim Polysound Studio. Na wydawnictwie oprócz dziesięciu autorskich utworów znalazła się interpretacja „Ritual” z repertuaru brytyjskiej formacji Blasphemy. Dwa lata później ponownie nakładem Pagan Records ukazał się drugi album pt. Masochistic Devil Worship. Pierwsza wersja płyty została zarejestrowana w prywatnym studiu Macieja Niedzielskiego, znanego z występów w grupie Artrosis. Jednakże materiał uległ zniszczeniu. Wydawnictwo zostało zarejestrowano ponownie w białostockim Hertz Studio.
W 2003 roku nakładem Time Before Time Records ukazała się kompilacja nagrań grupy pt. Satanikk Metal. Wydawnictwo zawierało niepublikowane wcześniej nagrania oraz zapis koncertu w Rzeszowie. Również w 2003 roku w limitowanym nakładzie 333 egzemplarzy ukazał się na płycie gramofonowej minialbum pt. Sex, Drugs & Satan.