A continuación sacaron un recopilatorio en directo de su demo, titulado "Never Released Before" en 1994.
En 1995 sacaron "Nihil Negativum", primer álbum de la banda, en el que se muestra un estilo totalmente death metal.
Intentaron popularizarse escribiendo sus canciones ahora en inglés y no en francés.
Los siguientes fueron Sodomizing the Archangel 1999 y Drudenhaus 2000, que cambiaron de nuevo el estilo de la banda; esta vez hacia el black metal sinfónico y en 2001, Anorexia Nerviosa apostó con su mayor impulso financiero para crear el álbum New Obscurantis Order.
Recientemente, Anorexia Nervosa lanzó el álbum Redemption Process nuevo estilo característico de la banda, melodías y arreglos complejos, combinados con teclados y coros.