Son of the Yugoslav diplomat Ivo Vejvoda [sr] who had managed to parlay his prior communist revolutionary activity (including being a foreign volunteer fighter in the Spanish Civil War as well as prominent Partisan guerrilla fighter during World War II) into a post-war diplomatic career, Goran was born in London during the time his father was stationed there as FPR Yugoslavia's ambassador to the United Kingdom.
[2] In the early 1980s Vejvoda briefly fronted Annoda Rouge band/project with then-girlfriend Bebi Dol on vocals, Slobodan Trbojevic on bass and Vd on drums.
Vejvoda also worked on the studio recordings of Kozmetika, D' Boys, and VIS Idoli's seminal Odbrana i poslednji dani album (for a short time during 1982, he was the band's official member).
He additionally collaborated with Šarlo akrobata members Koja and Vd on the Dečko koji obećava soundtrack as well as co-producing Elvis J. Kurtović & His Meteors' 1984 debut album Mitovi i legende o kralju Elvisu.
Around the same time, Vejvoda ventured into acting - playing the role of Russian painter El Lissitzky in a TV movie Ruski umetnički eksperiment directed by Boris Miljković and Branimir Dimitrijević.