Neuroticfish wurde Anfang der 90er Jahre gegründet. Geprägt wurde die Band durech Bands wie Skinny Puppy, Nine Inch Nails und Depeche Mode.

1999 erschien ein erster Tonträger und die band bekam einen Plattenvertrag.

2005 wurde Henning Verlage festes Bandmitglied, nachdem er Klein seit 2001 als Live-Keyboarder, Co-Produzent und Remixer zur Seite gestanden hatte.

Am 11. Mai 2008 wurde die Band auf dem Wave-Gotik-Treffen aufgelöst.

Juli 2012 kündigte Klein auf der Homepage an, dass es ein Comeback der Band geben würde.

Am 22. März 2013 gaben Neuroticfish in der Matrix in Bochum, Germany, mit ihrem "Sign of life" Konzert ihr lange erwartetes Comeback.
Zu Promotionzwecken wurde die "Limited Behaviour EP" in einer Stückzahl von 100 Stück aufgelegt. Sie beinhaltet 3 neue Stücke und einen Remix von "I don't need the city".

Diskografie

• 1999: No Instruments, CD
• 2000: No Instruments (Second Edition), CD
• 2002: Les Chansons Neurotiques, CD
• 2005: Gelb, CD