Vice Vukov rođen je 3. kolovoza 1936. godine u Šibeniku. Na Filozofskom fakultetu u Zagrebu stekao je titulu profesora filozofije te talijanskog jezika i književnosti, a završio je i Institut za visoke međunarodne studije u Parizu.

U Zagreb se iz Pariza vratio 1976. a iako je dobio posao u Nakladnom zavodu Matice hrvatske nastupi su mu bili onemogućeni sve do 1989.

Povratak na estradnu scenu tada je okrunio s čak 14 rasprodanih koncerata u Dvorani Vatroslava Lisinskog. Svoj posljednji koncert Vice Vukov održao je 2005. nedugo prije nesretnog pada u zgradi Sabora, u koji je kao nezavisni zastupnik na listi SDP-a ušao 2003.