La formation black metal symphonique française Anorexia Nervosa a été créée au début de l'année 1995 suite à la séparation de Necromancia, qui était déjà bien connu dans la scène dark/death metal locale. En octobre, la démo "Nihil Negativum" est mise en vente. Le groupe se produit en France pour en faire la promotion. Le côté théâtrale et néo-expressioniste a réellement aidé à leur créer une bonne réputation dans le marché français. En tout, 1 200 copies de la démo ont été vendues.
En 1997, Anorexia Nervosa signe avec Season of Mist. Le groupe met en vente son premier album, "Exile". Il a été produit par Stéphane Buriez du groupe français Loudblast. Plusieurs spectacles ont été faits en France avec des groupes comme Cradle of Filth, Sup, Enslaved, Opera IX, Absu, Misanthrope. Au début 1998, le chanteur Stéphane Gerbaut et le guitariste Marc Zabé quittent en raison de divergences musicales. Deux mois plus tard, ils sont remplacés par RMS Hreidmarr (vocal) et Mr Xort (synthétiseur).
En février 1999, un an après avoir débuté le travail de leur nouveau matériel, Anorexia Nervosa a signé avec Osmose Productions. Peu après, le groupe enregistre son EP provocateur "Sodomizing the Archangel". En septembre 1999, ils font une tournée en France avec les immortels Immortal. En mars 2000, leur nouvel album, "Drudenhaus", est mis en vente. Il a été enregistré au Drudenhaus Studios, le studio du groupe. La réaction des fans et de la presse ont été très bonnes, ils sont devenus l'un des groupes les plus connus en France. À l'automne, le groupe envahit la scène en France, Suisse et au Benelux. En avril 2001, il joue dans quelques festivals européens avec des groupes comme Marduk, Benediction, Vader, Mortician.
À la fin d'octobre 2001, leur troisième album, "New Obscurantis Order", est enfin mis en vente via Osmose Productions. En février 2002, ils ont fait la première partie de Dark Funeral dans leur tournée européenne, en plus de jouer pour la première fois au Royaume-Uni. Quelques spectacles se sont ajoutés en France à l'été 2002 et ils ont fait une tournée en tête d'affiche à l'automne.
En avril 2003, le groupe prépare leur nouvel album et se sépare de Osmose Productions. En mars 2004, il signe avec Listenable Records pour tout le globe et Sounholic pour le Japon.
En mai 2004, après avoir passé un an à travailler sur la préproduction des nouvelles pièces, Anorexia Nervosa entre finalement au Drudenhaus Studios pour enregistrer leur quatrième album, "Redemption Process". Il est mis en vente en octobre et sur ce disque, les membres sont Hreidmarr (vocal), Stefan Bayle (guitare), Neb Xort (clavier), Pier Couquet (basse) et Nilcas Vant (batterie). En 2005, le groupe met en vente le EP "The September EP". De plus, le chanteur Hreidmarr quitte le groupe.
En novembre 2006, Anorexia Nervosa est incapable de trouver un autre chanteur et décide que le groupe prendrait un repos sans connaître leur avenir.