В 1985 году окончил Донецкий индустриальный техникум по специальности "техобслуживание и ремонт автомобилей".
В 1989 году окончил Московское высшее общевойсковое командное училище имени Верховного Совета РСФСР с дипломом инженера.
В 1993 году - Немецкую финансовую академию, по правительственной программе профессиональной переподготовки военнослужащих получил специальность «экономист».
В 2004 году получил звание доктора экономических наук.
В октябре 2012 года женился во второй раз на телеведущей Валерии Ушаковой.
С 1989 по 1992 гг., после окончания командного училища служил офицером Вооруженных Сил СССР, был помощником военного коменданта в Висмаре и Берлине, затем был уволен в запас.
В 1993 г. устроился директором донецкого предприятия АО "Укрэнергоресурс", а также был президентом телерадиокомпании "ВІКО" (Донецк).
В 1995 г. создал и возглавил Народно-патриотический Союз Донбасса.
С 1995 по 1996 год Коновалюк занимал должность заместителя председателя исполкома по вопросам планирования, финансов и бюджета Куйбышевского райсовета Донецка. С 1996 по 1998 год последовательно занимал должности консультанта зампредседателя и первого зампредседателя, советника председателя, заместителя по организационно-кадровой работе главы Донецкой облгосадминистрации Виктора Януковича.
На президентских выборах 2004 года был доверенным лицом провластного кандидата Януковича. После Оранжевой революции в апреле 2005 года перешёл из Партии регионов в «Трудовую Украину». После ухода председателя партии Сергея Тигипко отставку, встал во главе «Трудовой Украины».
Во время парламентских выборов 2006 года партия Коновалюка не получила мест в Верховной Раде.
В августе 2007-го "Трудовая Украина" решила влиться в Партию регионов, а сам Коновалюк был зачислен в проходную часть избирательного списка ПР. В Раде занимал должность председателя подкомитета по вопросам планирования бюджетных программ и контроля над использованием бюджетных средств в системе здравоохранения Комитета по вопросам здравоохранения.
2 сентября 2008 года назначен на пост главы временной следственной комиссии по изучению законности поставок в Грузию оружия, применявшегося грузинскими войсками во время вооружённого конфликта в августе 2008 года. В том же году министр обороны Юрий Ехануров отменил приказы о присвоении Коновалюку воинских званий «капитан запаса», «майор запаса», «подполковник запаса».
Летом 2009 года избран Председателем Всеукраинского союза военнослужащих и ветеранов Вооруженных сил Украины.
В июне 2010 года назначен внештатным советником Президента Януковича, подал в отставку в сентябре 2012 г., мотивируя несогласием с политикой Януковича.
В 2012 году отказался от участия в парламентских выборах, так как женился во второй раз и решил посвятить время семье.
На съезде ПР в марте 2014 года Коновалюка исключили из партии. На президентских выборах баллотируется как самовыдвиженец.
01.04.2014