Родился 31 августа 1966 г. в Донецке. В 1989 г. окончил Московское высшее командное училище. В 1993 г. окончил Немецкую финансовую академию (Мюнхен) по специальности «экономист». Доктор экономических наук. Автор 20 научных работ и 150 законопроектов. Академик Академии экономических наук Украины. Заслуженный экономист Украины. Награжден орденами «За заслуги» ІІ и ІІІ степеней.
В 1989-1992 гг. служил офицером Западной группы войск (Германия).
1992-1994 гг. - директор АО «Укрэнергоресурс».
В 1995 г. Валерий Коновалюк стал заместителем председателя Куйбышевского райисполкома Донецка по вопросам планирования, финансов и бюджета.
В 1995 г. создал и возглавил Народно-патриотический Союз Донбасса.
1996-1998 гг. - советник председателя, заместитель председателя Донецкой ОГА.
Валерий Коновалюк - народный депутат III, IV и VI cозывов ВР. Член Партии регионов с 1999 г. В 2005 г. возглавил партию «Трудовая Украина», которая в 2007 г. объединилась с Партией регионов. Член президиума политсовета Партии регионов.
Летом 2009 г. Валерий Коновалюк избран председателем Всеукраинского союза военнослужащих и ветеранов ВСУ.
В июне 2010 г. Валерий Коновалюк указом № 719/2010 назначен советником Президента Украины (вне штата). В августе 2010 г. стал председателем правления делового совета «Украина-Китай» и был включен в состав Межправительственной украинско-китайской комиссии по вопросам торгово-экономического сотрудничества.
17 апреля 2013 года ушел с поста советника Президента и вышел из Партии регионов.
Мастер спорта по дзюдо. Возглавлял Федерацию дзюдо Донецкой области.