Anorexia Nervosa建于1995年8月，是乐队Necromancia的又一分支。乐队成员是Stefan Bayle (guitar), Marc Zabé (guitar), Pier Couquet (bass), Nilcas Vant (drums) 和 Stéphane Gerbaud (vocals).乐队的风格是黑暗死亡金属，还有一些歌特，暗潮和工业成分。
在参加了几场全法国演出之后（同场乐队还有Sup, Yuggoth, Opera IX）,Anorexia Nervosa于1995年10月发行了他们第一张demo‘Nihil Negativum’。这张唱片一共卖出了1200张，为他们在地下圈里开拓了广泛的空间。
在法国南部的演出中，Season Of Mist Records的Michael Berberian注意到了他们，并给他们提供了发行一张唱片的合约。
第一张专集Exile于1997年出品。在LB Studio录制，Loudblast乐队的Stéphane Buriez制作，Bruno Donini混音，这张唱片是实验的巅峰也是疯狂的探索。超越于金属，Exile是一张关于神经病和拒绝存在主题的概念专集。他们的作品可以分成三个周期来说，是本性情欲的典礼其中还混杂着工业，金属，歌特成分。2400张的发行量使得乐队微微走出地下，并被欧洲的新闻界大为宣传，他们的作品还被收录在许多CD中，并和Cradle of Filth, Absu, Enslaved, Misanthrope等同台演出。
然而，出完Exile之后，Anorexia Nervosa却进入了怀疑的阶段。的确，一些成员不想再继续实验道路了，但是乐队的主要成员并不赞同。结果导致Stéphane Gerbaud 和 Marc Zabé在1998年初离开乐队。Anorexia Nervosa利用这段时间重新确定了他们的风格，真正的“Dark Nihilistic Metal（黑暗虚无主义金属）".—其解释是集速度金属，极端力量，管弦乐于一身的不朽作品，生活方式则是浪漫虚无主义，这就是他们更明显的目的。
在那之后乐队需要一年的时间来创作和整理歌曲，然后在收纳新乐手Hreidmarr (vocals)和 Neb Xort (keyboards)之后决定1999年2月在the Drudenhaus Studio录制他们的EP‘Sodomizing the Archedangel’。这张EP是他们下一张专集的奠基，并为他们赢得了主要极端金属厂牌Osmose Productions的一纸合约，向乐迷了透露了他们未来的音乐方向。
1999年9月与Immortal的法国巡演结束后，Anorexia Nervosa回到Drudenhaus Studio，花了三个月时间录制了乐迷期待已久的专集Drudenhaus.这张CD很快便精美出炉了，受古典和巴洛克音乐的影响，乐队向着交响化发展。本土和国际新闻杂志，以及乐迷们都给了Anorexia Nervosa极高的评价，使他们成为法国金属乐界最闪耀的明星。然后他们又和Cradle of Filth, Rotting Christ, Agressor, Seth一起在法国，比利时，卢森堡，荷兰，瑞士进行了几场演出，这些演出场面都非常火暴并且反响很好。
2001年Anorexia Nervosa录制了他们的新专集New Obscurantis Order，这张专集更加猛烈，黑暗，充满憎恨，更趋向于管弦乐和瓦格纳风格的。
