Vukov studierte Philosophie und Italienische Literatur in Zagreb sowie Jura und Wirtschafts- und Sozialwissenschaften in Paris. Seine Karriere als Sänger begann 1959 auf dem Festival von Opatija. In den 1960er Jahren war der Bariton einer der bekanntesten Musiker in Jugoslawien. 1963 trat er im Eurovision Song Contest mit dem Lied „Brodovi“ auf, zwei Jahre später vertrat er sein Land in demselben Wettbewerb mit dem Lied „Čežnja“.