In de jaren zestig was hij een van de populairste zangers van Joegoslavië. In 1963 werd hij rechtstreeks aangewezen om het land op het Eurovisiesongfestival 1963 te vertegenwoordigen. Hij was de enige Joegoslavische kandidaat die niet door een preselectie hoefde te gaan. Met Brodovi werd hij elfde van de zestien deelnemers. Twee jaar later schreef hij zich in voor Jugovizija met het lied Ceznja. Hij won en mocht zo Joegoslavië in 1965 een tweede keer op het Eurovisiesongfestival vertegenwoordigen. Ditmaal werd hij twaalfde van de achttien deelnemers.
Na de Kroatische Lente (begin jaren zeventig) werd hij door de Joegoslavische overheid als nationalist gezien en werden zijn liedjes verboden. Nadat Kroatië een democratisch land was geworden, stelde hij zich meermaals kandidaat voor de parlementsverkiezingen en werd in 2003 uiteindelijk verkozen.
In november 2005 viel hij van de trappen in het parlementsgebouw en liep daarbij een ernstige hoofdwond op. Hij werd in het ziekenhuis opgenomen en onderging een medische operatie maar geraakte spoedig daarna in een coma. Begin 2006 verkeerde hij volgens de doctoren in een blijvende vegetatieve toestand maar eind 2007 werd medegedeeld dat hij af en toe weer bij kennis was en in een stabiele toestand verkeerde. Echter, eind september 2008 overleed hij toch. Vice Vukov werd 72 jaar.