Проект "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" в лідери французької метал-сцени. На підтримку платівки гурт провела гастролі у себе на батьківщині, а також відвідала Швейцарію і країни Бенілюксу. У 2001-му у продажу з'явився третій диск "анорексія", "New Obscurantis Order". На цій роботі, як і на попередній, композиції були також повні симфонізму, але швидкість виконання музиканти довели до крайньої межі.
Крім власного матеріалу "AN" альбом включав в себе два кавери: "Solitude" від "Candlemass" і "Metal Meltdown" від "Judas priest". Після "New Obscurantis Order" команда розлучилася з "Osmose productions" і почала підшукувати собі новий дах. Нарешті, в 2004 році музикантам вдалося отримати контракт з "Angelic music", і їх черговий опус, зроблений все в тому ж ключі, вийшов під знаком цієї фірми.