Noxtromo nace en Agosto del 2000 en Madrid como un proyecto nuevo y totalmente distinto a cargo de David Salinas (
GodZilla), Sergio Laso (
SLaNox) y José Álvarez (
Lecter).
Juntos empiezan a dar forma a lo que en la actualidad conocemos por Noxtromo, un grupo new metal de influencias industriales oscuras con un sonido contundente, que irradia ira y terror en sus actuaciones.
En Abril del 2001 la banda comienza a hacer sus primeras actuaciones y graban su primera demo en Technovision Records, agotando las 300 copias iniciales de venta en conocidas salas como Caracol, Ritmo y Compás entre otras.
Durante el año 2002, Noxtromo en sus actuaciones prueba a varios bajistas hasta que en Enero del 2003 se incorpora José Luis Redondo (
Chely) como bajista de la formación, y en Abril-Mayo del mismo año, grabaron
su segundo trabajo "Voces de mi Interior" en los estudios RimShot, a cargo de Carlos Lillo.
Este Maxi-Single, que vió la luz a principios del verano del mismo año, consta de cuatro cortes y se vendió en apenas pocos meses de su salida,
sobrepasando las 500 copias que inicialmente se habían grabado, llegando a
superar la cifra de 1000 plásticos con su segunda tirada.
En Julio del 2003
ganaron su primer concurso de grupos en
el festival cantabro Bike Rock Festival, compartiendo escenario con bandas como Sepultura, Rage y Lost Horizon entre otras.

En Octubre del 2004 Lectter abandona la formación, lo que provoca que la banda se reestructure incorporando a su primer batería, Álvaro Rodríguez (
BitelTxus).
Con él, Noxtromo reconfigura su sonido mezclando el sonido de una batería tradicional con las percusiones electrónicas que les acompañaba desde su origen, sin con ello perder el estilo que les caracteriza.
En diciembre del 2005, la banda sufre la baja de BitelTxus incorporándose Borja Caballero (IT) como nuevo batería de la formación.
Noxtromo comienza una nueva era...