Rok Mašina bildades 1980 av tidigare Pop Mašina- medlemmar Robert Nemeček (sång och bas) och bröderna Zoran och Vidoja Božinović (gitarrer), med Vladan Dokić (trummor). Med Rok Mašina vände Nemeček och bröderna Božinović sig mot ett tyngre, mindre komplext sound än Pop Mašinas progressiva /hårdrocksljud med blues , psykedeliska och sura rockelement . Bandets debutalbum spelades in under juni 1981 i Studio MS i Belgrad . En del av albumets texter skrevs av Dragana Stanaćev och Koviljka Milić, skådespelerskor från Teatar Levo ( Left Theatre ), och albumet innehöll Ljuba Ninković (tidigare av S Vremena Na Vreme) och Dragan Popović (tidigare från DAG ) på bakgrundssång . Albumet producerades av Nemeček. Den innehöll nya versioner av låtarna "Vatra" och "Bilo mi je bolje", släppt ett år tidigare på en 7-tums singel. Efter albumsläppet ersatte Dragan Đorđević, en tidigare medlem av Generacija 5 , Dokić. Men eftersom framtiden för bandet inte verkade särskilt lovande vid tiden för new wave-bandens stora popularitet i Jugoslavien, upplöstes de 1982, mitt under inspelningen av sitt andra studioalbum. En del av materialet som spelades in för det andra albumet skulle släppas 1983 på minialbumet Izrod na granici .
