Witchking powstał jesienią 2003 roku. Po wielu roszadach w składzie dokladnie rok później zespół zarejestrował pierwszy materiał, singla "Under the Siege", na którym oprócz tytułowego utworu znalazła się też ballada "And the Bearer Goes". W roku 2005 miała miejsce zmiana na stanowisku wokalisty - Kamil Łacina opuścił zespół zwalniając miejsce dotychczasowemu gardłowemy warszawskiego Hellfire Tomkowi Twardowskiemu.

Po kolejnych zmianach składu zespół nagrał w 2006 roku swoją debiutancką płytę, zatytułowaną Witchking. Wydała ją francuska wytwórnia Aural Offerings Records, a premiera odbyła się 14 lipca 2007 roku. W roku 2007 z zespołem rozstał się perkusista Marcin "Dziadek" Jungiewicz. Na jego miejsce wkroczył Krzysztof "Banan" Nowakowski. w takim składzie w roku 2008 zespół nagrywa drugi album zatytułowany "Hand of Justice", którego wydaniem zajęła się wytwórnia Insanity Records.

Do sukcesów zespołu można zaliczyć między innymi występ Metalmanii, 3 miejsce w konkursie firmy Alphard, 3 miejsce w podsumowaniu roku 2007 w magazynie Teraz Rock w kategorii "Nadzieja roku", bardzo pochlebne recenzje płyty w prasie oraz liczne koncerty w kraju i za granicą.