Виталий Власов служит в органах внутренних дел с 1992 года. В 1996 году окончил Орловскую высшую школу МВД РФ. Прошёл путь от оперуполномоченного уголовного розыска до начальника Управления уголовного розыска УМВД России по Орловской области. Занимал руководящие должности на оперативной работе в ряде территориальных ОВД.
Награждён медалью «За отличие в охране общественного порядка», «За безупречную службу в МВД» и рядом других ведомственных наград.