Административный управленец. Занимал пост Первого вице-мэра Краснодара. Курировал кадровые вопросы и информационно-аналитическую работу. Возглавлял департамент по связям с общественностью, взаимодействию с правоохранительными органами, делам казачества и военнослужащих.
Виталий Косенко родился 25 февраля 1969 года в городе Краснодар. После школы, с 1986 по 1990 год являлся курсантом Краснодарского высшего военного училища имени генерала армии Сергея Матвеевича Штеменко. С 1990 года на протяжении девятнадцати лет проходил службу в рядах Вооруженных Сил Российской Федерации. Без отрыва от службы получил дополнительное образование, успешно окончив в 1995 году Кубанский государственный аграрный университет.
В 1998 году Косенко прошел переподготовку в Межотраслевом региональном центре повышения квалификации и переподготовки кадров при Кубанском государственном университете. За время обучения, Виталий Викторович получил следующие специальности: «командная тактическая специальной связи»; «электрификация и автоматизация сельского хозяйства»; «практическая психология». Защитив диссертационную работу получил ученую степень «кандидат психологических наук».
Косенко с 2009 по 2010 год занимал должность заместителя начальника управления, начальник отдела организационного и информационно-аналитического обеспечения муниципальной антитеррористической комиссии управления по взаимодействию с правоохранительными органами, делам казачества и военнослужащих администрации города Краснодар.
В 2010 году назначен начальником управления по взаимодействию с правоохранительными органами администрации муниципального образования города Краснодар.
Косенко Виталий Викторович 1 июня 2017 года занял должность директора департамента по связям с общественностью, взаимодействию с правоохранительными органами, делам казачества и военнослужащих администрации муниципального округа города Краснодар.
На 46-м заседании депутатов Городской Думы 26 декабря 2017 года были введены две новые должности заместителей главы Краснодар Евгения Первышова, одну из которых занял Виталий Викторович Косенко. В его ведении с 9 января 2018 года, строительство и ремонту дорог, в созданном департаменте транспорта и дорожного хозяйства Краснодара.
На внеочередном 79-м заседании городской Думы Краснодара 9 августа 2019 года Виталий Косенко назначен Первым вице-мэром главы города Краснодар. В сферу его обязанностей входит ответственность за кадровые вопросы и информационно-аналитическую работу.
Распоряжением главы администрации города Краснодар Евгения Первышова 21 сентября 2020 года Виталий Косенко освобожден от должности первого вице-мэра кубанской столицы.
Награжден государственными наградами Российской Федерации, ведомственными наградами Министерства обороны России
Медали «За выдающийся вклад в развитие Кубани» I-III степени
Женат.