Le groupe allemand Mephistopheles voit le jour en 1994 et propose un black metal symphonique brutal. Le groupe est formé à l’origine de  Xenien (guitares),  Nordischer Kuenstler (chants et synthé) et d’ Ineb (guitares). En décembre, le batteur  Selphratus (qui jouait avec Xenien dans le groupe Quast) rejoint la formation. Quelques moi plus tard, Ineb quitte le groupe. Le line up de Mephistopheles restera instable un bon moment, ce qui l’empêche de jouer en live. Comme Xenien est le seul de stable, il compose les lignes de guitares et de basses sur l’enregistrement de la première démo. Cette démo permet au groupe de signer sur le label français  Adipocere Record. Le groupe enregistre alors le premier album « Landscape Symphonies » en 1997. Il recrute, en fin d’année, le bassiste et le guitariste de The Prophecy : Friirr et Ferun qui ne resteront malheureusement que quelques mois au sein de la formation.

En avril 1998, Mephistopheles recrute le guitariste d’Agares, Jury Kowalczyk. En septembre, c’est le bassiste de Quast, Garvin Boesch qui arrive dans le groupe. En fin d’année, ce dernier signe sur le label Last Episode et sort l’opus « Songs Of The Desolate Ones » en 1999. Puis, à nouveau, les problèmes de line up reviennent, le chanteur Nordischer Kuenstler et le guitariste Xenien quitte le navire. C’est le chanteur Eike-C. Kroeger, du groupe Agares qui déboule. C’est avec ce line up que le groupe tourne tout au long de l’année 2000. Il enregistre également une série de titres, encore plus agressifs et ravageurs que les anciens et c’est en novembre 2001 que sort le 3^ème album « Modern Instinct's Purity ». Pour l’enregistrement, le groupe s’entoure de musiciens de sessions comme Bernd Ammermann, Garvin Boesch et Christoph Greger.

L’année suivante, Mephistopheles signe avec le label Remedy Record et sort l’album « Death Unveiled » en avril 2003 qui marquera la fin du groupe. Actuellement, les musiciens occupent tous une place dans des groupes différents comme Mandrake, Von Branden, The Awakening, Sethnefer, NuAura et Nayled.