Виталий Викторович Прийменко родился 28 сентября 1983 году в селе Спасское Приморского края. В 2007 году окончил Омский танковый институт и продолжил службу в учебном центре ВДВ города Омска.

С 2015 года занимал командные должности. В звании гвардии капитана, будучи командиром стрелковой роты снайперов, выполнял боевые задачи на территориях Луганской Народной Республики и Донецкой Народной Республики.
22 июля 2022 года Виталий Викторович Прийменко принял последний бой в Херсонской области.

Указом Президента Российской Федерации награждён медалью ордена «За заслуги перед Отечеством» II степени и орденом Мужества.