The band's original name was "Animalator" and was formed in 1996. Two demos were recorded: Thrash Metal in 2001 and What Fuckin' happens? in 2002. But the band split up in 2003.
In summer 2004 former Animalator member Neil (vocals, guitar) and Lehmann (bass) set up a new band with the name "Neurasthenia". They recruited former Animalator member Leo for the drums and the band recorded their first demo Full Force of Thrashers! , which included also songs from the last promo of Animalator and was released in 2005. After one year and many live shows, the band's line-up changed with new drummer Steve and Phil on lead guitar. The new line-up recorded five songs for the promo Return Under Neurasthenia , released at the beginning of 2006.
In October the same year Neurasthenia started recording their first full-length record and the release of Possessed was in 2007 under UK Division Records and obtained good reviews. A professional video for the song The Last Order of God was produced by Mirko Sgarzi in the winter of 2007. The band had the chance to play at the Route to Hell Festival in Italy, the festival's billing also included Amon Amarth , Stratovarius and Behemoth.
After a lot of live activities and supporting bands like Municipal Waste , Forbidden , Exodus and touring with Hatesphere , the band recorded a new album in their own studio engineered by Lehmann in summer 2008. Neurasthenia's second full-length album Your Omen was celebrated with a big Release Party in Bologna on April 10th, 2009. An official Live video for the song Go Fuck Themselves was recorded at that party and it was the first live show for new drummer Mise.
The band signed with My Graveyard Productions and the label decided to re-issue the first album Possessed with two bonus videos.
The first european tour in summer 2009 with Fueled By Fire ended with a concert in Italy where Neurasthenia supported legendary band Anthrax . Due to the quitting of Mise the band had to find a new drummer for live shows and hired Vellacifer.
In April 2010 Neurasthenia joined Arizona's Thrash veterans Flotsam and Jetsam on their european tour and thereafter Rudy Mariani became the official new drummer of the band. In September the same year Neurasthenia was support band of Exciter 's tour in Europe. And there were also shows with Obituary and Destruction in Italy and with Blitzkrieg in The Netherlands . Since January 2011 Neurasthenia is working on a new album.