Pomysł na Voïvod narodził się 1981 roku w kanadyjskiej prowincji Quebec, a rok później pierwszy skład zespołu – Michel „Away” Langevin (perkusja), Denis „Snake” Bélanger (wokal), Jean-Yves „Blacky” Thériault (bas) i Denis „Piggy” D’Amour (gitara) rozpoczął działalność od wykonywania coverów klasyków takich jak Tank, Venom, Motörhead, Raven, Judas Priest czy Sweet Savage, przemycając kilka autorskich kompozycji. W 1984 roku debiut Voivod – „War and Pain” – na zawsze zmienił historię thrash metalu. A to był dopiero początek formowania się muzycznej, lirycznej i wizualnej estetyki zespołu, który od tworu traktującego o wojnie, apokalipsie i przemocy (co można jeszcze usłyszeć na drugim albumie – „Rrröööaaarrr”), podążył w kierunku estetyki science fiction w każdym z aspektów. Od „Killing Technology” (1987) muzycznie, do znanego już thrash metalu, dopuścili wpływy techniczne, w tym metal progresywny, który na kolejnych płytach zyska na mocy, tekstowo – wyeksploatowali obawy związane z rozwojem technologii w kierunku zagrażającym ludzkości, wizualnie – okładki autorstwa Awaya nabrały jeszcze większej futurologicznej głębi.

Trzon zespołu przez wiele lat nie ulegał większym przetasowaniom poza basistami: w latach 2001-2008 był nim znany z m.in. Metalliki oraz Flotsam and Jetsam – Jason Newsted. W 2005 roku Voivod stracił jednego z założycieli, gitarzystę Piggy’ego.

Najnowszy, szesnasty album zespołu („Morgöth Tales”) ukaże się 21 lipca 2023 roku.