Villeneuve nació en Richelieu, un pequeño pueblo que corresponde, en mayor parte, a la zona francófona de la provincia de Quebec (Canadá), aunque su infancia y adolescencia la vivió en Berthierville.