NASA empezo en primavera de 2001 como un grupo sin demasiadas pretensiones ni calidad; simplemente dispuesto a pasar el rato y divertirse. Poco a poco, el grupo empezo a ensayar con regularidad y componer bastantes temas propios. Aun asi, el grupo seguia sin ser demasiado serio, y eso unido al hecho de que varios miembros no tocasen sus instrumentos naturales hizo que los cambios en los miembros se fuesen sucediendo con bastante reiteracion.
En Noviembre de 2003, NASA empieza una nueva etapa. Crespo pasa a tocar la bateria, su instrumento natural y se realizan dos incorporaciones clave. Barbara, guitarra original vuelve al grupo y se incorpora una nueva cantante, Chui.
NASA vuelve a empezar practicamente de cero y apuntando mucho mas alto. NASA pasa a ser un grupo mucho mas serio y con muchas ganas, el salto de calidad es mas que notable y se empieza a crear un estilo propio que solo puede definirse como hardcore sin ningn adjetivo ms, puesto que es una mezcla muy compleja de gustos, influencias y estilos muy diversos.
NASA se caracteriza por una msica rapida y potente que no se pierde en complicaciones y cuya caracterstica ms destacable es la combinacion de lo potente y agresivo con melodias armoniosas y pegadizas.