До этого прокурор служил в Красноярске. Он сменил в Хабаровском крае Николая Рябова, который теперь руководит Сибирским управлением Генеральной прокуратуры. Виталий Степанов получил назначение в наш регион накануне указом президента страны.

После завершения учёбы в Сибирском юридическом институте работал в следственнх структурах. После перешёл в красноярскую прокуратуру, где работал на различных должностях.

В 2014 года возглавлял прокуратуру Феодосии в Крыму. Через три года стал начальником управления по надзору за исполнением законодательства прокуратуры Крыма.

После вернулся в Красноярск, где был замом краевого прокурора.