Виталий Веркеенко родился 1 марта 1973 года в городе Дрезден, Германия. Мальчик вырос в семье военнослужащего. В 1997 году с отличием окончил Дальневосточный государственный университет, получив высшее образование в сфере государственного муниципального управления, с квалификацией «политолог-юрист».
Трудовую деятельность Виталий Васильевич начал в 1993 году. С 1995 по 2001 годы трудился в Дальневосточной ассоциации коммерческой безопасности «Дальрасс», пройдя путь от консультанта до заместителя генерального директора. Веркеенко также являлся председателем совета директоров Тихоокеанского туристического союза и соучредителем благотворительного фонда «Оберег». Владеет английским и японским языками.
С 2001 по 2008 годы руководил предприятием «Хино-Владивосток». В 2009 году Веркеенко основал ООО «Технохолдинг Сумотори», возглавлял группу компаний «Сумотори». С 2011 года на протяжении шести лет являлся основателем и генеральным директором Телевизионной радио-компании «Приморское кольцо».
Депутаты думы Владивостока 21 декабря 2017 года избрали главой города Виталия Веркеенко. Всего участие в конкурсе приняли более 50 кандидатов. Конкурсная комиссия рассматривала трех кандидатов на пост главы города: ИО главы города Алексей Литвинов, предприниматель Виталий Веркеенко и депутат городской думы Александр Юртаев. Нового мэра избрали единогласно.
Менее чем через год, 2 октября 2018 года Веркеенко ушел в отставку с поста мэра Владивостока.
Женат, воспитывает троих сыновей.
Диплом лауреата V Краевой бизнес премии «Менеджер года в Приморском крае» - 2008, 2009 г.
Благодарственные письма главы Артемовского городского округа - 2012 г.;
Почетная грамота Думы города Владивостока - 2014 г.
Благодарственные письма администрации Приморского края - 2015, 2016 г.
Благодарность Федерального агентства по туризму, 2017 г