Natastor surge a principios del año 1992 en el Litoral Central de Venezuela de la mano de Ángel Brizuela (guitarrista) y Paul Quintero (bajista) ambos ex integrantes de la banda TINIEBLAS, así como de Omar Acosta (batería).

Rápidamente montan temas propios y graban su primer demo el cual cuenta con tres temas: Natastor, Inquisición Mental y Blasfemia. Se percibe claramente la influencia del momento, bandas como: SEPULTURA, NAPAL DEATH, METALLICA, SLAYER y KREATOR.
 

Dos años luego de su formación, la banda en busca de un sonido más compacto, decide incluir a otro guitarrista, de esta manera entra Oswaldo Berroteran (ex-TINIEBLAS).
 

En este año (1994) la agrupación es incluida en una grabación recopilatoria de varias bandas denominada 'Top Rock News" con el video del tema "Inquisición Mental".
 

Para el año 1996 graban su segundo demo el cual les permite consagrarse como una de las mejores bandas del genero Thrash a nivel nacional. Este demo fue remasterizado en el año 2004 bajo el nombre de (1992 * 1996) y lanzado en formato CD como un regalo a aquellos fan que siempre han seguido a la agrupación. Sus temas son: Lección De Muerte, Posesión, Blasfemia, Anticristo, Inquisición Mental, Poltergeist, Natastor y Contaminación.
 

Es en este mismo año en que Omar Acosta abandona el grupo para así dar entrada a Juan Carlos Figueroa (Ex-BIOPHOBIA), el cual dura unos meses ocupando esta posición participando en dos presentaciones.
 

Luego de la salida de Juan Carlos, Natastor dura un año sin baterista hasta que Omar Acosta retorna a las filas. En ese periodo  montan temas suficientes como para grabar su tercer demo, lamentablemente esta grabación no llegó a realizarse quedando los temas "Miseria", "Descolonización", "Mundo Tóxico", "Dragon Of Metal", "Jesús", "Reina De La Noche", "Jinete Rojo", "El Juicio Final" y "Macabre Obsession" solamente grabados en ensayo por medio de un grabador casero y en video 8 de sus presentaciones en vivo.
 

Para el año 1998, Natastor decide separarse por un tiempo para que sus integrantes realicen ciertas metas personales.

Es a mediados del año 2002 cuando Natastor decide reunirse nuevamente. Entra a la banda un nuevo baterista: Javier Hernández (Ex baterista de METAL FUSION).
 

Para el año 2004 la banda es incluida en cds recopilatorios tales como: ‘Metal Tribe Venezuela’ y  ‘Metal 2004’.

En el año 2005 hacen el lanzamiento de su primera grabación formal denominada 'Natastor' el cual contiene los temas : "Escape From The Fear´s Corner", "Prisión De Cristal", "Lady Without Face", "Pensamiento Oscuro", "Flying In The Cloudy Sky", "Dreaming With The Reality" y "Esclavo De La Eternidad", además de tres temas bonus en versión ingles de "Natastor", "Blaspheme" e "Mental Inquisition", así como su primer trabajo en video del tema "Escape From The Fear´s Corner".

Para el año 2006 hacen la grabación del tema ‘Regreso Del Abismo’ el cual viene incluido en un cd extra en la franela promocional de la agrupación. De igual forma lanzan su segundo video también titulado con este nombre.
 

Durante todos estos años, Natastor se ha presentado en varios sitios a nivel nacional, dejando una muy buena impresión dentro del publico asistente a sus presentaciones, siempre marcando su peculiar estilo el cual es una fusión ente géneros como el Thrash, Death y Heavy con diferentes influencias.
 

La banda en su trayectoria se ha presentado con agrupaciones del hermano país de Colombia tales como, MASACRE (en dos oportunidades), LA PESTILENCIA, NEUROSIS INC y TWILIGHT GLIMMER y mas recientemente con los Americanos SADUS

Actualmente los Natastor son:

Paul Quintero Vocal / Bajo

Ángel Brizuela Guitarra

Oswaldo Berroteran Guitarra

Javier Hernández Batería

Discográfia oficial

1992-1996  - 2004

Natastor - 2005

Recopilatorios

Los Miserables - 1993

Top Rock News - 1994

Metal Tribe Venezuela - 2004

Primer Festival Metal 2004 - 2004

Valhalla Zine (cd Simple IV) - 2005