Проект Anorexia Nervosa образовался в июне 1995 года на обломках группы Necromancia. В изначальный состав вошли Стефан Байле (гитара), Марк Забе (гитара), Пьер Куке (бас), Никлас Вант (ударные) и Стефан Жербо (вокал).

Первое время группа исполняла мрачный дэт с примесью готики, дарк-вэйва и индастриала. После серии концертов на территории родной Франции Anorexia Nervosa выпустили демо "Nihil Negativum". Запись разошлась в количестве 1200 копий и произвела впечатление на андеграунд.

На одном из концертов группу приметил Мишель Бербериан из Season of mist и предложил музыкантам контракт. Скрепив нужные бумаги своими подписями, коллектив отправился в студию LB работать над первой пластинкой. Сессиями руководил Стефан Бурье, а микшированием занимался Бруно Донини. Альбом получился достаточно экспериментальным, но всё же заставил заговорить о явлении Anorexia Nervosa.

В европейской прессе появились отзывы на "Exile", а выступления с Cradle of Filth, Absu, Enslaved, Misanthrope позволили группе расширить свою аудиторию. Между тем, в коллективе разгорелись споры по поводу дальнейшего развития. Дело закончилось отбытием Стефана Жербо и Марка Забе. Оставшиеся музыканты теперь могли работать спокойно и отшлифовывать свой стиль, который сами назвали «dark nihilistic metal». На репетиции и накопление материала у группы ушел целый год, и только в феврале 1999-го Anorexia Nervosa отправились в студию Drudenhaus записывать EP "Sodomizing the Archedangel".

К этому времени состав команды уже был укомплектован вокалистом Хрейдмарром и клавишником Небом Ксортом. Миньон был сделан для проверки реакции публики на новый саунд и послужил причиной заключения контракта с экстремальным лейблом Osmose productions. В сентябре 1999-го коллектив прокатился по Франции в компании с Immortal, после чего на три месяца окопался в студии.

Название заведения (Drudenhaus), где они работали, так понравилось музыкантам, что они аналогично нарекли свой второй лонгплей. Хорошо спродюсированный, скоростной, с влиянием классики и барокко, альбом получил блестящие отзывы в прессе и вывел Anorexia Nervosa в лидеры французской метал-сцены. В поддержку пластинки группа провела гастроли у себя на родине, а также посетила Швейцарию и страны Бенилюкса. Скопировано с Dark-World.ru. В 2001-м в продаже появился третий диск "Анорексии", "New Obscurantis Order". На этой работе, как и на предыдущей, композиции были также полны симфонического звучания, но скорость исполнения музыканты довели до предела.

Помимо собственного материала AN альбом включал в себя два кавера: "Solitude" от Candlemass и "Metal Meltdown" от Judas Priest. После "New Obscurantis Order" команда рассталась с Osmose productions и начала подыскивать себе новую крышу. Наконец, в 2004 году музыкантам удалось получить контракт с Angelic music, и их очередной опус, сделанный все в том же ключе, вышел под знаком этой фирмы.

В конце 2005 года группу покидает вокалист Хрейдмарр. В течение более чем полугода группа занимается поисками замены, но так и не находит вокалиста, способного полноценно передать идеи группы. В 2007 году гитарист Стефан решил приостановить творчество группы, поскольку опасался, что она станет пародией на саму себя. Неизвестно, когда она вновь начнёт функционировать.

С тех пор, как Хрейдмарр ушел из Anorexia Nervosa, он стал петь в блек/индастриал-метал-группе The Cosa Nostra Klub.