Vidoja Božinović started his career in 1974 as the guitarist for the band Dim Bez Vatre.

In 1976, he joined progressive rock band Pop Mašina, whose member was already his brother Zoran Božinović.

In 1984, Božinović performed with the jazz band Interaction, until he became a Riblja Čorba member in September.

Božinović and Nikola Čuturilo became the band's new guitarists, replacing Rajko Kojić and Momčilo Bajagić.

As a Riblja Čorba guitarist, Božinović performed with Nikola Čuturilo and Stjepan Mihaljnec on Bora Đorđević and Arsen Dedić unplugged concert in Terazije Theatre in 1987.