Власов родился 16 марта 1966 года в деревне Яманы, Чувашская Республика. После окончания средней школы, поступил в Киевское высшее военное инженерное училище связи, которое закончил в 1988 году по специальности «инженер электросвязи». Позднее, получил диплом Военной академии связи имени Семена Буденного.
С 1988 по 1993 год проходил службу в батальоне отдельной бригады связи верховного главного командования Северной группы войск в Польше на должностях командира телеграфного взвода связи и старшего инженера технической части.
На протяжении следующих трех лет Власов находился в батальоне связи бригады верховного главного командования Северо-Кавказского военного округа на должностях старшего инженера технической части и начальника радиостанции P-135.
До 2002 года Власов служил заместителем начальника, начальником штаба базы хранения вооружения техники в войсках связи Западного военного округа.
С 2002 года Власов занимал должности начальника отдела связи Главного управления по делам ГО и ЧС Новгородской области, начальника группы организации связи Северо-Западного регионального центра МЧС России; начальника отдела связи, оповещения и автоматизированных систем управления Северо-Западного регионального центра.
В марте 2013 года стал заместителем начальника, а с июня 2013 года занял должность начальника Управления информационных технологий и связи МЧС России.
Указом Президента России Владимира Путина №541 от 4 ноября 2019 года генерал-майор Сергей Витальевич Власов покинул занимаемую должность.
Сентябрь 2020 г. — назначен на должность заместителя ге­нераль­но­го директора ФГУП РСВО