Виталий Прутков родился в селе Усть-Лабинск Краснодарского края 6 сентября 1990 года. В 2006 году окончил 9 класс СОШ №1 города Микунь и поступил в профессиональное училище №14, окончив которое в 2009 году, получил профессию помощника машиниста тепловоза.

20 ноября 2009 года был призван на военную службу, которую проходил в 61 отдельной Киркенесской Краснознаменной бригаде морской пехоты в Мурманской области. После окончания службы Виталий работал помощником машиниста.

В 2012 году В.Прутков поступил в Рязанское высшее воздушно-десантное командное училище (военный институт) имени генерала армии В.Ф.Маргелова. По окончании училища в 2015 году Виталий Валерьевич был назначен начальником аппаратной взвода связи батареи управления и артиллерийской разведки воинской части в городе Наро-Фоминск 106 гвардейской дивизии, в декабре 2015 года был переведен для дальнейшего прохождения службы на воинскую должность начальника аппаратной – техника взвода роты связи 137 гвардейского парашютно-десантного полка 106 гвардейской воздушно-десантной дивизии в городе Рязань.

С октября 2017-го по март 2018 года выполнял специальные задачи на территории Сирийской Арабской Республики. За личное мужество и отвагу был представлен к государственной награде – медали Суворова. Имел звание ветеран боевых действий.

В 2019 году окончил бакалавриат по направлению «Управление персоналом» в Рязанском гвардейском высшем воздушно-десантном училище.

30 июля 2022 года Виталий Прутков погиб при попадании ракеты в командный пункт в ходе специальной военной операции на Украине (Луганская Народная Республика, г.Перевальск), в которой участвовал с самого начала ее проведения. За проявленный героизм представлен к ордену Мужества и медали «За отвагу» посмертно.