Vice Vukov rođen je 3. kolovoza 1936. godine u Šibeniku u peteročlanoj obitelji Amelije i Stjepana Vukova. Stjepan je bio porijeklom sa Zlarina, dok je Amelija (rođ. Marenci) potjecala iz stare šibenske obitelji.
Prvi put je zapjevao kao gimnazijalac 1953. u opereti ‘Ševa’, gdje je pjevao Janka, drugu mušku ulogu. Iste godine, u dobi od 17 godina, bio je izbačen iz šibenske gimnazije i Saveza omladine jer je u jednom sastavku napisao da se u Rusiji 1917. godine dogodila pobuna, a ne revolucija.
Godine 1955. dolazi u Zagreb gdje prvo upisuje kemiju, ali već iduće godine i mijenja studij te upisuje filozofiju i talijanski jezik na Filozofskom fakultetu. Uključuje se i u studenski KUD ‘Ivan Goran Kovačić’ gdje upoznaje svoju buduću suprugu, životnu suputnicu i srodnu dušu Dianu. Njegova glazbena karijera počinje početkom 1959. godine pozivom na jednu audiciju nakon koje mu pristupa direktor Opatijskog festivala Josip Stojanović i nudi nastup na festivalu. U Opatiji nastupa iste godine s pjesmom Mirno teku rijeke te osvaja prvo mjesto i praktički preko noći postaje najpoznatiji glazbenik u tadašnjoj državi.
Početkom devedesetih, nakon raspada Jugoslavije i osamostaljenja Hrvatske, bio je blizak sa tadašnjim predsjednikom Tuđmanom. No, ubrzo se razilaze zbog drukčijih političkih stavova, nakon čega pristupa Hrvatskoj narodnoj stranci. Iz HNS-a odlazi 1997. godine nakon pristupanja Hrvatskih nezavisnih demokrata toj stranci. 1999. objavljuje knjigu ‘Pogled iza ogledala’ u kojoj su prikupljeni svi njegovi novinski tekstovi. Iste godine postaje član Gradskog savjeta Socijaldemokratske Partije Hrvatske. 5. siječnja 2001. godine imenovan je za veleposlanika Republike Hrvatske u Švicarskoj. 2002. izlazi mu knjiga ‘Tvoja zemlja, uspomene na 1971.’ Na izborima 2003. godine na listi SDP-a ulazi u Hrvatski sabor kao nezavisni zastupnik.
U zgradi Hrvatskog sabora, 17. studenog 2005. godine, spotiče se na stepenicama i pada, pri čemu zadobiva teške ozljede glave. Bio je hospitaliziran i podvrgnut operaciji, nakon koje je pao u komu. U studenom 2007. liječnici objavljuju kako povremeno dolazi svijesti i kako mu je zdravstveno stanje stabilno. 24. rujna 2008. nakon 34 mjeseca borbe za život, preminuo je u Specijalnoj bolnici za plućne bolesti u Rockfellerovoj ulici u Zagrebu, u 72. godini života.
Bio je član Hrvatske glazbene unije i Hrvatskog helsinškog odbora te osnivač Lions kluba u Šibeniku. 1995. godine dodijeljen mu je Red Danice hrvatske s likom Marka Marulića.
