Vidoja Božinović started his career in 1974 as the guitarist for the band Dim Bez Vatre. After the group disbanded Božinović joined band Mirjan. In 1976 he joined progressive rock band Pop Mašina, whose member was already his brother Zoran Božinović. After Pop Mašina disbanded in 1978 Vidoja Božinović joined Dah. In 1979 he became a member of the last Opus lineup.
In 1980 former Pop Mašina members Robert Nemeček and Božinović brothers formed hard rock band Rok Mašina. They released their self-titled debut album Rok Mašina in 1981, only to disband a year later. Songs they recorded during 1982 were released on the album Izrod na granici.