Виктор Степанюк родился в 1958 году в селе Костешты Яловенского района. С 1998 по 2008 год был депутатом парламента от Партии коммунистов. С 16 января 2008 по 2009 год занимал должность вице-премьера правительства Республики Молдова. В составе молдавской делегации участвовал в заседаниях ПАСЕ (2001-2002 г.г.)
На апрельских и июльских выборах 2009 года вновь был избран членом законодательного органа. Из-за решения ПКРМ, принятого 7 декабря 2009 года, о бойкоте выборов президента, Виктор Степанюк вместе с рядом других депутатов-коммунистов покинул партию. Все они перешли в партию «Единая Молдова». Виктор Степанюк стал ее виц-председателем. На этом посту он пробыл почти до парламентских выборов, состоявшихся 28 ноября 2010 года.
Будучи историком, депутатом и вице-премьер-министром, Виктор Степанюк выступал за отказ от преподавания в школах истории румын и введение новых учебников по истории.