Scott Kelly, Dave Edwardson y Jason Roeder, integrantes de la banda Violent Coercion, formaron Neurosis a finales del año 1985 orientando su sonido hacia el hardcore punk, inspirados por el estilo crust punk británico de bandas como Amebix[1]​ y Crass.

[3]​ Con su disco The Word as Law, Neurosis comenzó la transición[4]​ de su sonido hardrdcore punk presente en el disco Pain of Mind hacia un sonido más experimental desempeñado en el álbum Souls at Zero, que en últimas instancias sentaría las bases de los géneros post-metal[5]​ y sludge metal atmosférico, logrando consolidar enteramente un sonido insignia a partir del álbum Enemy of the Sun.

En el año 1996 Neurosis atrajo la atención del sello discográfico Relapse Records comenzando así una etapa más comercial, lanzando el álbum Through Silver in Blood para posteriormente realizar una gira con Pantera.

[9]​ En esta producción, Neurosis reincorporó un sonido más agresivo característico de sus primeros álbumes, siendo esto bien recibido por la crítica especializada.

[14]​ A finales de noviembre del 2012, Graham y Neurosis se separaron amistosamente , anunciando este acontecimiento vía internet.

[15]​ Esta vez no buscaron un reemplazo, dejando así de incorporar elementos visuales en sus presentaciones en vivo.

[28]​ Bandas como Isis, Amenra y Cult of Luna han basado toda su carrera musical sobre la música de Neurosis.