Nikola Kojo rođen je 1969. u Beogradu u porodici hercegovačkih korena. Kao dete svira violinu i peva u horu Radio-televizije Beograd. Jednog dana promašio je vrata i upao na probu glumačke grupe Bate Miladinovića. Pošto mu se dopalo, nastavlja da dolazi i kod Mike Aleksića, zajedno sa Borisom Milivojevićem i Radetom Markovićem.
Sa nepunih jedanaest godina debituje u filmu Milana Jelića Rad na određeno vreme, pored Milene Dravić i Ljubiše Samardžića. Uloga malog Ivana prati ga i kroz nastavke ovog ostvarenja za koje dobija prvu glumačku nagradu na Filmskom festivalu u Nišu. U međuvremenu snima i partizanski film Zdravka Šotre Igmanski marš.
Prvu ozbiljnu popularnost donosi mu uloga Miše u filmskom hit serijalu Žikina dinastija Zorana Ćalića. Nekoliko godina jugoslovenska publika frenetično prati odrastanje i momačke dogodovštine Miše i njegovih deda Žike i Milana.
Nesuđeni muzičar upisuje Fakultet dramskih umetnosti i studira u klasi sa Anitom Mančić i Vjerom Mujović.
Raskošan glumački talenat Kojo pokazuje igrajući u serijama Darka Bajića Sivi dom i Zaboravljeni. Uloga Zagrepčanina Štefe u Boljem životu vraća ga u žižu interesovanja javnosti. Zajedno sa Draganom Bjelogrlićem pojavljuje se i u poslednjem nastavku serijala o Lepoj Breni Hajde da se volimo 3, koji postiže ogroman uspeh.
Nakon uloge u četvrtom nastavku hit komedije Tesna koža, igra u serijalu Policajac sa Petlovog brda. Međutim, nezapamćenu popularnost i epitet mačo muškarca, koji ga od tada prati, donosi mu uloga u filmskom prvencu Srđana Dragojevića Mi nismo anđeli.
U vreme najveće inflacije, s Draganom Bjelogrlićem igra u komercijalnoj predstavi Moja draga, koja postiže fantastičan uspeh, a nakon toga se povlači iz pozorišta.
Jedan od najpopularnijih jugoslovenskih glumaca nastavlja saradnju sa Dragojevićem u ratnoj drami Lepa sela lepo gore. U višestruko nagrađenom filmu, koji obara sve rekorde gledanosti, briljira u ulozi čika Velje. Iste godine zapaženu ulogu ima i u novom filmu Slobodana Skerlića Do koske i seriji Gore dole.
Saradnju sa Darkom Bajićem nastavlja u ostvarenju Balkanska pravila. U tandemu sa Draganom Bjelogrlićem igra u filmu Dejana Zečevića Kupi mi Eliota i novom remek-delu Srđana Dragojevića Rane.
Naredne godine snima Nebesku udicu, Nož, Belo odelo i Točkove.
Kao srpski vlastelin Crni Đorđe, specifičnim humorom naprečac osvaja domaću publiku u urnebesnoj seriji Crni Gruja. Popularni Kojo otvara i Filmski festival u Nišu.
Prvi put sarađuje sa Emirom Kusturicom na filmu Život je čudo, u kom ima zapaženu ulogu.
Omiljeni glumac devedesetih godina, briljira u ulozi paranoičnog oca u nastavku kultnog filma Mi nismo anđeli 2.
U Ivkovoj slavi peva numeru Nesanica koja je za kratko vreme postala hit na prostorima bivše Jugoslavije.
Glavni junak prva dva dela serijala Mi nismo anđeli odbija da se pojavi u trećem nastavku A3: Rokenrol uzvraća udarac.
Nakon premijere filma Četvrti čovek, uspešni glumac dobija odlične kritike za najizazovniju glavnu ulogu u karijeri.
Jedan od najangažovanijih glumaca igra u hit serijama Vratiće se rode i Selo gori, a baba se češlja.
Bioskopska publika ima priliku da gleda omiljenog glumca u novom domaćem filmu reditelja Radeta Markovića Drug Crni u NOB-u.
Kojo tumači Paju u svojevrsnom rimejku kultne serije Na slovo, na slovo Duška Radovića, prilagođenom nekim novim klincima.
Miljenik žena paradirao je u pink automobilu marke mini moris, kojim je stigao na premijeru filma Parada autora Srđana Dragojevića. Priču o organizovanju prvog gej prajda u Beogradu, u kojoj Kojo tumači glavnu rolu, za samo nedelju dana pogledalo je oko 38.000 ljudi.
Oženjen je Aleksandrom sa kojom ima ćerku Anu (2008) i dve ćerke bliznakinje (2013).