Молодой специалист получил направление на работу в прокуратуру Московского района Киева. Там он работал следователем в течение 8 лет. После этого получил повышение. Он был назначен в прокуратуру г. Киева на должность старшего следователя по особо важным делам. С 1999 г. стал работать в Генпрокуратуре Украины, заняв там аналогичную должность. Затем стал заместителем генпрокурора Украины.

В 2014 г., после того, как президентом страны стал Петр Порошенко, Виктор Шокин получил назначение на должность замгенерального прокурора Украины Виталия Яремы. В феврале 2015 г., после отставки Яремы, занял его место. По закону Украины, в должности генпрокурора можно работать 5 лет. Недоброжелатели Шокина поговаривают, что он — временный человек на этом посту. Дескать, Петр Порошенко скоро найдет ему замену. Не исключено, что на эту должность будет приглашен специалист из-за границы, являющийся гражданином другого государства.