'Koja', kot mu pravijo v Srbiji, je že kot majhen fantek začel nastopati z dramsko skupino Radia Beograd, kar mu je omogočilo vlogo dečka Ivana v filmu Rad na odredjeno vreme (1980). Pozneje je nastopil v več kot 20 celovečernih filmih in vsaj še toliko gledaliških predstavah. Najbolj si ga bomo zapomnili po vlogah v Mi nismo angeli (1992), kjer je postal slaven z vlogo Nikole, lomilca ženskih src, in vlogi 'poklicnega' kriminalca Velje, ki ob pogledu na gorečo vas izjavi tudi znano frazo 'Lepa sela lepo gore' (Lepe vasi lepo gorijo) v istoimenskem filmu iz leta 1996.
V Sloveniji snema komedijo, v kateri igra pomembno stransko vlogo prijatelja glavnega lika Petra Zmazka. Film je na humoristični način prikazan prehod iz propadajoče socialistične družbe v osemdesetih v 'tranzicijski kapitalizem' devetdesetih let prejšnjega stoletja in se ne dotika le slovenske družbe, temveč odnosa do narodov celotne bivše domovine. Nikola Kojo je pomemben element v filmu in bo zagotovo navdušil s svojo pojavo in odlično zmožnostjo prilagajanja ter kreiranja situacij.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.