Народився 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 року пішов з посади радника Президента і вийшов з Партії регіонів.
Майстер спорту з дзюдо. Очолював Федерацію дзюдо Донецької області.