Mistress a été fondé par Angela Gossow et le guitariste Mike Lunatschek après la dissolution d’Asmodina. Mistress s’est séparé lorsqu’Angela a quitté le groupe pour joindre Arch Enemy.