Sus dos primeros albumes titulados "Más Allá De La Demencia" y "Verdun 1916" representaron un hito en el Metal Colombiano.

Además, la banda nunca ha podido conseguir una alineación estable posterior a esos dos primeros albumes, mudando músicos tan constantemente como los cambios de pantaloncillos.

Con ese nombre ingresaron de nuevo a los estudios Audiovisión para grabar el álbum Karma (1996).

Este trabajo se mezcló en Estados Unidos y salió al mercado en octubre de 1996.

Se distribuyó en España, Japón, Argentina, Bélgica, Holanda, México, Ecuador, Perú y Bolivia.

Para este trabajo no se contó con la participación de Arley Cruz (vocalista), quien decidió dejar la banda días antes de entrar al estudio, por esta razón se invitó a participar a Andrés González.

Durante este año de 1998 Neurosis también tocó en el festival Rock al Parque junto a bandas como Darma, Acutor, Infected, Purulent, Tenebrarum, Kilcrops, Atrium, Darkness, Criminal de Chile, Agony, Ethereal, La Pestilencia y A.N.I.M.A.L.

De este CD se repartieron 1000 copias alrededor del mundo para medios especializados en países tales como Italia, Rusia, Bélgica, Alemania, Suecia, Canadá, Estados Unidos y Colombia entre otros.

Este trabajo sale bajo el título "The Trial" en un split CD con la banda Ritual (ahora llamada Soulburner) en junio del 2001.

Para promocionar estos 2 trabajos Neurosis toca en Cali y en el II Festival "Ibagué Despierta al Rock" ante unas 5.000 personas.

En septiembre ingresan a la banda Gary Otero como guitarrista y Cesar Franco en el bajo.

También con el objetivo de promocionar "Subversivos Espirituales", Neurosis graba un tercer video oficial del tema "Se Tú Mismo" que viene incluido como multimedia en este CD.

Para poder continuar después de esta gran pérdida, Juan David Vélez (batería) ingresa a Neurosis.

En este CD participa Juan David Vélez en la batería, Harold Escobar en la voz, Jorge Mackenzie en las guitarras, bajos y teclados.

Como músico invitado participa Tom Abella quien hace todos los solos de guitarra en este disco.

Neurosis aparece en este CD con 2 nuevos temas en estudio como pistas adicionales, titulados "The Dreamer" y "War Messiah".

En el 2009 la banda realiza una gira por Colombia, en la que se destacan las presentaciones en Rock al Parque, Bogotá; y la actuación en Bucaramanga, donde compartieron tarima con Hirax.

Durante todo este año (y hasta el 2012) Jorge Mackenzie hizo el papel de vocalista y la banda es invitada ese mismo año al festival Rock al Parque junto con las bandas Kilcrops, Sobibor, Darkness, Ethereal, Ursus, Entropía, Holocaust of Blood, Endark, Athanator, Destruction de Alemania y Overkill de Estados Unidos.

En ese mismo año la banda vuelve a Ecuador, para presentarse en el festival Tributo al Lago San Pablo III.

Para el año 2013 Diego Salgado ocuparía el puesto de vocalista, ese mismo año a través del sello Sudaca Records reeditan en casete de forma limitada los álbumes "Verdún 1916", "Karma", "Odas en Concierto" y "15 Años de Guerra" y a través del sello Headless Cross Records publican un CD en vivo llamado "En vivo Medellín '95"; el cual contiene el audio de un concierto durante la gira promocional del álbum Verdún 1916.

[2]​También se destacó el baterista Hamilton Castro, quien acompañó al grupo de 1999 hasta su muerte en 2005.