Nació en Odesa, RSS de Ucrania, URSS. La información sobre la ciudad de nacimiento varía: se indica Kremenchuk u Odesa. Pasó su infancia en la región de Poltava. Su padre es diputado del consejo municipal de la ciudad de Kremenchuk. Vitaly estudió en el Liceo N.º 4 de Kremenchuk. Desde temprana edad, Vitaly se interesó por la música. Se graduó en una escuela de música en la clase de piano y se convirtió en laureado de la región de Poltava. También practicó karate y fútbol.

A los 12 años comenzó a trabajar, ganando dinero como limpiador en una oficina de correos, así como cargador y obrero en una obra. Gogunsky también trabajó como presentador en un canal de televisión regional. Después de eso, fue invitado al canal de televisión «Rossiya» para un programa informativo. Se graduó en la Universidad Politécnica Nacional de Odesa con la especialidad de «ingeniero-tecnólogo de construcción de maquinaria».