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