Виталий Костенко родился 14 сентября 1944 года в Томской области. В 1980 году окончил Ленинградский электротехнический институт связи, в 1988 году защитил кандидатскую диссертацию. Доктор технических наук, член-корреспондент Международной академии информатизации, академик Международной академии информационных процессов и технологий. В 1968-1973 годах работал на различных должностях в ООО «Лентелефонстрой – СМУ-4» в Мурманске, в 1973-1978 годах – начальник цеха развития Архангельской городской телефонной сети, в 1978–1988 годах – ведущий инженер, заведующий группой, зав. лабораторией Северного научно-исследовательского института промышленности. В 1988-1991 годах – заведующий лабораторией НПО «Центрограммсистем». С 1991 года работал в Государственном предприятии связи и информатики «Россвязьинформ» (в настоящее время Тверской филиал ОАО «ЦентрТелеком»). С 1993 года – генеральный директор «Скай Линк – Тверь» (ЗАО «Тверская сотовая связь»).
Сфера ответственности Виталия Костенко в должности директора бизнес-единицы «Центр» ЗАО «Скай Линк» – операционная деятельность «Скай Линк» в данном макрорегионе, объединяющем несколько филиалов. Назначение вступило в силу в феврале 2010 года.
Должность открыта в рамках формирования единого федерального оператора. В пресс-службе «Скай Линк» пояснили, что в соответствии с новой корпоративной структурой значительная часть функций делегирована в регионы, созданы 6 бизнес-единиц по макрорегиональному принципу, из них 4 были вновь сформированы («Скай Линк – Центр», «Скай Линк – Поволжье», «Скай Линк – Сибирь», «Скай Линк – Юг»), 2 существовали ранее («Скай Линк – Москва» и «Скай Линк – Северо-Запад»). Каждый из макрорегионов возглавил менеджер, который до этого руководил одной из региональных компаний и показал хорошие результаты бизнес-деятельности филиала.
Компания «Скай Линк» предоставляет услуги высокоскоростного мобильного доступа в Интернет и голосовой связи (используется технология третьего поколения (3G) CDMA2000 1X EV-DO в диапазоне 450 МГц). В настоящее время территория предоставления услуг 3G под брендом «Скай Линк» включает более 6 тыс. населенных пунктов в 36 субъектах РФ, включая дочерние и зависимые компании, а также партнеров, предоставляющих услуги под брендом «Скай Линк» («Уралвестком» в Екатеринбурге, «Апекс» в Челябинске, «ЦентрТелеком» в Ярославле, Иваново и Костроме, «Северо-восточные Телекоммуникации» в Республике Саха (Якутия). На 4-й квартал 2009 года «Скай Линк» обслуживает 1,2 млн абонентов. Лицензионная территория (CDMA+GSM) включает 78 субъектов РФ. Стратегия компании направлена на усиление рыночных позиций при сохранении баланса голоса и данных в трёх основных составляющих деятельности 3G-оператора: транзит трафика, развитие услуг и устройств доступа. «Скай Линк» является членом международной ассоциации CDM Development Group (CDG).