Віталій народився 5 жовтня 1978 року в селі Козиряни Чернівецької області. Здобув освіту в Національній академії Державної прикордонної служби імені Богдана Хмельницького. З 1999 року служив у ДПСУ на західних, південних і східних рубежах країни.
Бойовий шлях Віталія розпочався у 2015 році на Донеччині, коли він разом із побратимами став на захист України від російської агресії. Виконував бойові завдання у найгарячіших точках фронту.
З початком повномасштабного вторгнення чоловік мобілізувався до лав Могилів-Подільського прикордонного загону. У складі прикордонної комендатури швидкого реагування виконував бойові завдання на Чернігівському та Донецькому напрямках. Згодом приєднався до новоствореного 15-го мобільного прикордонного загону «Сталевий Кордон». Був призначений на керівну посаду в бойовий підрозділ.
«Чесний, сміливий, відважний, люблячий, поважний. Мої крила, моя душа…», – написала дружина Ірина.
За службу Віталія Фустія відзначили медалями «15 років Державній прикордонній службі України», «20 років сумлінної служби», «Учасник бойових дій», «За участь в антитерористичній операції», відзнакою «За службу державі» й орденом «За мужність» III ступеня.
Поховали захисника в селі Козиряни Чернівецької області.
У нього залишилися мати, дружина, син і брат.
