Começo de 1995: Anorexia Nervosa é criado das cinzas do NECROMANCIA, uma banda francesa que tinha como característica a mistura entre o death metal e o gótico. A formação do Anorexia Nervosa era: Stefan Bayle (guitarra), Marc Zabó (guitarra), Píer Cauquet (baixo), Nilcas Vant (bateria) e Stephane Gerbaud (vocal). Outubro de 1995: A banda lança sua primeira demo, “Nihil Negativum” e começam a fazer alguns shows pela França para promovê-la. Com isso, a banda adquiri uma boa reputação na cena underground, vendendo 1.200 cópias da demo.
