Родился в Донецке. В 1985 году окончил Донецкий индустриальный техникум (по специальности техобслуживание и ремонт автомобилей). В 1989-м окончил Московское высшее военное командное училище (по специальности инженер). В 1993-м - Немецкую финансовую академию в Мюнхене (по специальности экономист).    Карьера. <br /><br />1985 год - слесарь автотранспортного предприятия в Макеевке Донецкой области.   1989-1992 гг. - офицер Вооруженных Сил СССР, помощник военного коменданта в Висмаре и Берлине.   1993-1995 гг. - директор АО Укрэнергоресурс (Донецк); президент телерадиокомпании ВІКО (Донецк).   1995-1996 гг. - зампредседателя исполкома по вопросам планирования, финансов и бюджета Куйбышевского райсовета Донецка.    1996-1998 гг. - консультант зампредседателя и первого зампредседателя, советник председателя, заместитель по организационно-кадровой работе главы Донецкой облгосадминистрации Виктора Януковича.   1998-2006 гг. - народный депутат Украины III-IV созывов.<br /> <br />Был членом, а затем первым заместителем председателя парламентского Комитета по вопросам бюджета. Два года В.Коновалюк входил в депутатскую группу Трудовая Украина, пока не стал членом фракции Регионы Украины и членом Партии регионов. На второй депутатский срок пошел с избирательным блоком За единую Украину!, поддерживавшим Президента Леонида Кучму. На президентских выборах 2004 года был доверенным лицом провластного кандидата В.Януковича.

Жена - Ирина Ивановна (1965 г.р.). У политика двое детей - дочь Евгения (1993 г.р.) и сын Владислав (1996 г.р.).

Дзюдо. Имеет звание мастера спорта по этому виду борьбы. Возглавляет федерацию дзюдо Донецкой области.

14 апреля депутаты Верховной Рады Украины обратились с открытым письмом к президенту УЕФА Мишелю Платини, приехавшему с визитом в Украину, с просьбой исключить Львов из списка городов, где состоятся матчи Евро-2012.

Об этом сообщил народный депутат Украины от фракции Партии регионов Валерий Коновалюк. Как сообщили ЛІГАБізнесІнформ в пресс-службе нардепа, политик пояснил, что подобное решение вызвано принятием 7 апреля Львовским областным советом решения о демонтаже памятника воину-освободителю в городе Стрый (Львовская область). По словам В.Коновалюка, подобная судьба ожидает еще 20 памятников в области. Так как исключительное право на выбор городов - прерогатива УЕФА, считаем своим долгом сообщить, что город, власти которого принимают решения, которые влекут за собой раскол Украины, не может участвовать в чемпионате подобного уровня, - говорится в депутатском обращении. По мнению депутатов решение, принятое львовскими властями лишь подчеркивает, что место для проведения чемпионата выбрано неправильно.