Первое время группа исполняла мрачный дэт с примесью готики, дарк-вэйва и индастриала. После серии концертов на территории родной Франции "Anorexia nervosa" выпустили демо "Nihil negativum". Запись разошлась в количестве 1200 копий и произвела впечатление на андеграунд. На одном из концертов группу приметил Мишель Бербериан из "Season of mist" и предложил музыкантам контракт. Скрепив нужные бумаги своими подписями, коллектив отправился в студию "LB" работать над первой пластинкой. Сессиями руководил Стефан Бурье, а микшированием занимался Бруно Донини. Альбом получился достаточно экспериментальным, но все же заставил заговорить о явлении "Anorexia nervosa".
Anorexia Nervosa В европейской прессе появились отзывы на "Exile", а выступления с "Cradle of filth", "Absu", "Enslaved", "Misanthrope" позволили группе расширить свою аудиторию. Между тем, в коллективе разгорелись споры по поводу дальнейшего развития. Дело кончилось отбытием Стефана Жербо и Марка Забе. Оставшиеся музыканты теперь могли работать спокойно и отшлифовывать свой стиль, который сами назвали "dark nihilistic metal". На репетиции и накопление материала у группы ушел целый год, и только в феврале 1999-го "Anorexia nervosa" отправились в студию "Drudenhaus" записывать EP "Sodomizing the Archedangel".
К этому времени состав команды уже был укомплектован вокалистом Хрейдмарром и клавишником Небом Ксортом. Миньон был сделан для проверки реакции публики на новый саунд и послужил причиной заключения контракта с экстремальным лейблом "Osmose productions". В сентябре 1999-го коллектив прокатился по Франции в компании с "Immortal", после чего на три месяца окопался в студии.
Anorexia Nervosa Название заведения ("Drudenhaus"), где они работали, так понравилось музыкантам, что они аналогично нарекли свой второй лонгплей. Хорошо спродюсированный, скоростной, с влиянием классики и барокко, альбом получил блестящие отзывы в прессе и вывел "Anorexia nervosa" в лидеры французской метал-сцены. В поддержку пластинки группа провела гастроли у себя на родине, а также посетила Швейцарию и страны Бенилюкса. В 2001-м в продаже появился третий диск "Анорексии", "New Obscurantis Order". На этой работе, как и на предыдущей, композиции были также полны симфонизма, но скорость исполнения музыканты довели до предела.
Помимо собственного материала "AN" альбом включал в себя два кавера: "Solitude" от "Candlemass" и "Metal Meltdown" от "Judas priest". После "New Obscurantis Order" команда рассталась с "Osmose productions" и начала подыскивать себе новую крышу. Наконец, в 2004 году музыкантам удалось получить контракт с "Angelic music", и их очередной опус, сделанный все в том же ключе, вышел под знаком этой фирмы.