Vrhovec je rođen 1926. u Zagrebu. U razdoblju od 1941. do 1945. sudjelovao je u antifašističkom ratu.
Završio je Ekonomski fakultet i bio glavni urednik "Vjesnika u srijedu" (1956.-1957. i 1959.-1963.), te "Vjesnika" (1968.-1970.), kao i prvi stalni dopisnik "Vjesnika" iz Londona od 1957. do 1959. i SAD-a od 1963. do 1967.
Od 1969. do 1971. bio je član nekadašnjeg Izvršnog komiteta Centralnog komiteta Saveza komunista Hrvatske (IK CK SKH).
Nakon Karađorđeva 1971., obnašao je najviše političke dužnosti u SR Hrvatskoj i SFRJ; sekretar IK CK SKH (1972.-1974.), član Predsjedništva CK SKJ (1974.-1978.), savezni sekretar za vanjske poslove (1978.-1982.), predsjednik Predsjedništva CK SKH, te član Predsjedništva SFRJ (1984.-1989.).
Potkraj 80-ih godina suprotstavljao se velikosrpskoj politici.