Родился 2 апреля 1950 на аджарском курорте Кобулети. В 1974 Виталий Кононов закончил Киевский политехнический институт (технология органического синтеза) и устроился мастером на одну из делянок украинского отделения Долгопруденского ОПУ. В 1990 он был назначен начальником этой делянки.
Уже в то время Виталий Кононов вёл активную общественную жизнь. В 1989 он был одним из соорганизаторов Первого республиканского фестиваля современной украинской песни «Червона рута», который прошёл 17— 26 сентября того же года в Черновцах. В 1990—1997 Виталий Кононов работал заместителем директора круизной компании «Червона рута».
В 1990 Виталий Кононов вступил во Всеукраинскую экологическую ассоциацию «Зелёный мир». Вместе с другими активистами этой организации в сентябре 1990 он создал Партии зелёных Украины (ПЗУ), сопредседателем которой и был избран. 9 октября 1992 делегаты очередного съезда ПЗУ избрали Виталия Кононова главой партии.
На парламентских выборах в 1994 Виталий Кононов баллотировался на пост депутата Верховной рады Украины от Гагаринского одномандатного № 3 избирательного округа. Он получил, однако, всего лишь 9,28 % голосов и в парламент не прошёл.
На парламентских выборах в 1998 Виталий Кононов участвовал под номером 1 избирательного списка ПЗУ и был избран в Верховную раду. 31 октября 1999 он участвовал в первом туре президентских выборов. На них он занял 11-ое место из 13-ти, набрав 0,29 % (76 832 голосов).
На парламентских выборах 31 марта 2002 Виталий Кононов опять выступал под номером 1 избирательного списка ПЗУ. В этот раз, однако, партия выборы проиграла и Виталий Кононов в Верховную раду не прошёл. То же повторилось и на парламентских выборах 26 марта 2006. В виду партийных неудач, Виталий Кононов сложил свои полномочия главы ПЗУ 4 августа 2006. Из-за своей популярности в партии он в тот же день был избран главой политического совета ПЗУ и находится на этой должности до сих пор.
30 сентября 2007 Виталий Кононов принял участие в парламентских выборах под номером 8 предвыборного списка ПЗУ, которой и в этот раз не удалось преодолеть проходной барьер.
