Anorexia Nervosa was born in June 1995, rising from the ashes of Necromancia. The line up was , then: Stefan Bayle (guitars), Marc Zabé (guitars), Pier Couquet (bass), Nilcas Vant (drums) and Stéphane Gerbaud (vocals). At this time, the band used to play a dark and heavy style of death metal, with gothic, dark-wave and industrial influences. After many concerts throughout France (with bands such as Sup, Yuggoth, Opera IX), Anorexia Nervosa released the first demo, Nihil Negativum (October 1995).