Депутат Законодательного Собрания Красноярского края III созыва.
Член фракции Всероссийской политической партии «Единая Россия».
Виталий Толстов родился 9 июня 1970 года в городе Норильск, Красноярский край. В период с 1989 по 1991 год, молодой человек проходил срочную службу в Вооруженных Силах РФ в Западной группе войск в Германии. Трудовую деятельность начал с должности главного редактора первой независимой норильской радиостанции «Модем».
В 1997 году, Толстов окончил Норильский индустриальный институт по специальности «Экономика и управление предприятием». Позднее, получил дополнительное образование в Московском технологическом институте, успешно завершив курс обучения по программе MBA - Master of Business Administration.
С 1998 по 2003 год, работал в качестве корреспондента норильской газеты «Заполярная правда», а с 2003 года, являлся учредителем и главным редактором газеты «Норильчанин».
Затем, последовательно замещал должности директора информационного центра «Норильские новости» и главного редактора газеты «Заполярная правда».
На выборах 18 сентября 2016 года, Толстов Виталий Александрович избран депутатом Законодательного Собрания Красноярского края третьего созыва. Является членом комитета по государственному устройству, законодательству и местному самоуправлению, а так же комитета по природным ресурсам и экологии.
Входит в состав фракции Всероссийской политической партии «Единая Россия».