En 2015, la guitariste Romana Kalkuhl (ex-Atlas&Axis) cherche à monter un groupe de Heavy Metal entièrement féminin. Elle est rapidement rejointe par la bassiste Jeanine Grob, une amie de longue date, puis rencontre la chanteuse Seraina Telli (ex-Surrilium) au cours d'un festival. Des auditions permettent ensuite de recruter Lala Frischknecht à la batterie, et le travail de composition débute. Une première démo trois titres est enregistrée, et le soutien de Schmier (Destruction, Pänzer) en tant que producteur leur permet de se faire connaître. La formation passe à cinq membres en 2016 avec l'arrivée d'Alea Wyss en seconde guitariste, et le premier album éponyme paraît en mai 2017. Début 2018, Wyss quitte l'aventure et se voit remplacée par Sonia Nusselder. La même année, un contrat est passé avec Nuclear Blast Records pour la sortie d'Hexenhammer en novembre. Peu après, Burning Witches tourne en première partie des vétérans de Grave Digger.