Группа Anorexia Nervosa была организована в июне 1995 года, она возродилась из пепла распавшейся Necromancia. На тот момент в состав группы входили: Stefan Bayle (гитара), Marc Zabe (гитара), Pier Couquet (бас), Nilcas Vant (ударные) and Stephane Gerbaud (вокал).
В то время группа играла тёмный и тяжёлый death metal с вкраплениями готики, индастриала и dark-wave. После многочисленных концертов по всей Франции (с такими командами, как SUP, YUGGOTH, OPERA IX) Anorexia Nervosa выпустила свое первое демо с названием «Nihil Negativum». Это было в октябре 1995 года. Эта запись, растиражированная в количестве более 1200 копий, создала группе устойчивую репутацию в андеграундной среде. Во время шоу в Южной Франции Майкл Бербериан с лэйбла Season of Mist обратил на группу внимание и предложил им контракт на один альбом.