Debuttano nel 1984 con l'album ‘War And Pain’ in cui raccontano di un mondo post-apocalittico in cui si rintracciano le influenze musicali e dell’immaginario di Motörhead, Gentle Giant, King Crimson e dei britannici Venom. Nel 1988 pubblicano il concept album ‘Dimension Hatröss’, in cui raccontano la storia di Korgull, futuristico guerriero cyborg, mentre l’album successivo ‘Nothingface’ del 1989, è il più rappresentativo della loro discografia. Durante gli anni '90 i Voivod cambieranno formazione arricchendo il loro sound di nuove sonorità.