Geboren in Odessa, Ukrainische SSR, UdSSR. Über die Geburtsstadt gibt es unterschiedliche Angaben – es wird Krementschug oder Odessa genannt. Die Kindheit verbrachte er in der Oblast Poltawa. Sein Vater ist Abgeordneter des Stadtrats von Krementschug. Vitaly besuchte das Lyzeum Nr. 4 in Krementschug. Schon früh begeisterte sich Vitaly für Musik. Er absolvierte eine Musikschule in der Klavierklasse und wurde Preisträger der Oblast Poltawa. Außerdem betrieb er Karate und Fußball.

Mit 12 Jahren begann er zu arbeiten und verdiente sich als Reinigungskraft in einem Postamt sowie als Träger und Hilfsarbeiter auf einer Baustelle etwas dazu. Gogunsky arbeitete auch als Moderator beim regionalen Fernsehsender. Danach wurde er zum Fernsehsender „Rossija“ in eine Informationssendung eingeladen. Er schloss die Nationale Polytechnische Universität Odessa mit dem Fach „Ingenieur-Technologe für Maschinenbau“ ab.