Influida por la NWOBHM y la Guerra fría, su música post-apocalíptica después cambiaría a temas de ciencia ficción.
La banda graba tres álbumes como trío a finales de los 90's con el nuevo miembro Eric Forrest haciéndose cargo del bajo y el trabajo vocal.
El álbum Katorz lanzado en julio de 2006 está basado en unos riffs encontrados en la laptop del fallecido guitarrista.
La canción "X-Stream" en presentada en el videojuego de PlayStation 2 y Xbox 360 Guitar Hero II.
Nota: Pierre St-Jean nunca fue un miembro oficial de Voïvod, solo tocó el bajo en el álbum The Outer Limits.