W 1980 roku Langevin zaczął grać na perkusji. Razem ze swoimi kolegami, wśród których znajdował się Denis D’Amour, organizował wspólne jam session. Wkrótce z tej grupy wyłonił się zespół Death Dealer, jednak Langevin i D’Amour zadecydowali że pójdą własną drogą. Wczesna inkarnacja Voivod powstała w 1981, do składu dołączył basista Jean-Yves Thériault, lokalny DJ, znajomy D’Amoura. Tak się jednak złożyło iż Jean kompletnie nie umiał grać na basie, jednak D’Amour szybko go tego nauczył. Prawda ostatecznie była taka, że D’Amour był jedynym muzykiem który potrafił posługiwać się instrumentem, wobec czego wspólne próby zamieniały się w chaos. Langevin obwieścił wówczas iż potrzebuje co najmniej jednego roku aby oddać się codziennym ćwiczeniom na perkusji. W listopadzie 1982 roku zespół zebrał się ponownie w składzie Langevin, D’Amour i na krótko Jean Fortin z Death Dealer. Wkrótce jednak został on zastąpiony przez Thériaulta. Voivod rozpoczął poszukiwania odpowiedniego wokalisty. Został nim Denis Bélanger w styczniu roku następnego. Zespół wykonywał wtedy covery Judas Priest, Motörhead i Venom. Pierwszy koncert odbył się 25 stycznia 1983 roku i został wydany na kasecie jako demo pod tytułem Anachronism. Od tego momentu członkowie zespołu zaczęli posługiwać się pseudonimami których używali podczas całej swojej późniejszej kariery.