Родился 2 апреля 1950 на аджарском курорте Кобулети. В 1974 Виталий Кононов закончил Киевский политехнический институт (технология органического синтеза) и устроился мастером на одну из делянок украинского отделения Долгопруденского ОПУ. В 1990 он был назначен начальником этой делянки.  Уже в то время Виталий Кононов вёл активную общественную жизнь. В 1989 он был одним из соорганизаторов Первого республиканского фестиваля современной украинской песни Червона рута, который прошёл 17- 26 сентября того же года в Черновцах. В 1990 - 1997 Виталий Кононов работал заместителем директора круизной компании Червона рута.

Вячеслав ПОТАПЕНКО, руководитель секретариата ПЗУ 2005-2006 гг.   - Виталий Кононов - талантливый политик c хорошей интуицией. С ним приятно общаться, он прекрасно ведет переговоры, умеет оценивать политические расклады, анализировать текущие события. И хотя он в свое время сделал очень много для раскрутки бренда ПЗУ, ему многое не удалось. В 1998 году Партия зеленых была свежим глотком воздуха, интересна и незаангажирована, поэтому избиратели отдали за нее свои голоса. Если бы зеленые продолжали занимать нишу против всех, то могли бы рассчитывать на дальнейшую поддержку электората. Но поскольку существовали разные компромиссные варианты, течения в партии и не было жестко определенной линии, то после того как новизна исчезла, партия стала неинтересной избирателю. Стала просто одной из многих. Виталий Николаевич никогда не был нацелен на завоевание власти любой ценой, не был жестким и циничным и ориентировался больше на свои внутренние ощущения. Если бы все было иначе, то и результаты выборов в 2002 и 2006 годах были бы другими. Но в неопределенных ситуациях Виталий Николаевич просто уходил от принятия решений. А в 2006-м даже сложил с себя полномочия главы ПЗУ, потому что не мог понять, что делать дальше.