Le groupe thrash metal italien Neurasthenia a été créé en 1996 sous le nom Animalator. Après plusieurs années de spectacles et deux démos, le groupe se sépare. Cependant, Neil et Lehmann décident de ramener à la vie le groupe à l'été 2004 avec un nouvel alignement et sous le nom Neurasthenia: Neil (vocal/guitare), Lhemann (basse), Simone (guitare), Leo (batterie). Au début 2005, la formation enregistre une première démo nommée "Full Force Of Thrashers!" et le single "Majestic March". Après un an de spectacles, l'alignement change encore une fois avec Steve (batterie) et Phill (guitare). Au début 2006, le groupe sort "Return Under Neurasthenia". En octobre 2006, Neurasthenia entre au Studio 73 pour enregistrer leur premier album, “Possessed”, avec le producteur Paso.
Par la suite, Neurasthenia signe avec Uk-Division Records et l'album a été distribué en Europe avec une distribution de Sony, en Italie sous la distribution de Andromeda, et en Angleterre sous Uk-Division. Avec l'aide de l'agence de Alkemist Fanatix Europe, le groupe joue avec Testament au Velvet Rimini en août 2007.