Июль 1993 - май 1994 - стажер на должности следователя прокуратуры. Тернополя.
Май-июль 1994 - стажер на должности помощника прокурора. Тернополя.
Август 1994 - ноябрь 1997 - помощник прокурора. Тернополя.
Ноябрь 1997 - январь 1998 - следователь прокуратуры. Тернополя.
Январь 1998 - январь 1999 - старший следователь прокуратуры. Тернополя.
Январь-июнь 1999 - следователь прокуратуры Симферопольского района Автономной Республики Крым.
Июнь 1999 - март 2000 - заместитель начальника отдела надзора за соблюдением законов спецподразделениями по борьбе с организованной преступностью.
Март 2000 - февраль 2005 - начальник отдела надзора за соблюдением законов спецподразделениями и другими государственными органами, ведущими борьбу с организованной преступностью и коррупцией управления надзора за соблюдением законов органами, которые проводят оперативно-розыскную деятельность, дознание и досудебное следствие прокуратуры АР Крым.
Февраль-март 2005 - в. о. прокурора АР Крым.
Март-декабрь 2005 - заместитель Генерального прокурора Украины - прокурор АР Крым.
Март 2005 - февраль 2007 - прокурор АР Крым.
22 февраля - 4 мая 2007 - постоянный представитель Президента Украины в АР Крым.
Май 2007 - прокурор АР Крым.
24 мая - 1 июня 2007 - и. о. Генерального прокурора Украины.
Май-июль 2007 - член Совета национальной безопасности и обороны Украины.
2007-2012 - народный депутат Украины.
Март-октябрь 2013 - председатель Львовской областной государственной администрации.
2009г. - 2012 г. - Контактный парламентарий Верховной Рады Украины с с Парламентской ассамблеей Совета Европы по вопросам противодействия насилию, борьбы с детской проституцией и порнографией.
2007 - 2012 г. - Член группы по межпарламентским связям с Японией, Республикой Чили, Австралией и Швейцарской Конфедерацией.
2011 - 2012 г. - Член специальной комиссии Верховной Рады Украины по вопросам Автономной Республики Крым.
Виктор Шемчук автор конституционного представления относительно соответствия Конституции Украины (конституционности) положений Конституции Автономной Республики Крым и Закона Украины "Об утверждении Конституции Автономной Республики Крым".
В 2008 Президиум Верховного Совета Крыма лишил Виктора Шемчука почетного звания «Заслуженный юрист Автономной Республики Крым» и отличия Автономной республики Крым «За верность долгу». Как сказано в решении президиума, народного депутата Украины Шемчука лишили почетного звания и награды за действия, направленные на ограничение конституционных основ статуса и полномочий Автономной Республики Крым, дестабилизацию общественно-политической ситуации в автономии. Шемчук предлагал парламенту внести изменения в Конституцию Крыма и предоставить Раде право принимать изменения и дополнения к ней, поскольку на данный момент она может быть изменена исключительно парламентом Крыма.
В том же году окружной административный суд Киева отменил решение президиума Верховного Совета Крыма о лишении Виктора Шемчука почетного звания заслуженного юриста АРК и отличия республики "За верность долгу".
01.04.2016