Nikola Mijailovic 1973-ban született Belgrádban, Szerbiában. Zongora szakos diplomájának megszerzése után édesanyjával, a neves szerb szopránnal, Radmila Smiljaniccsal folytatta énektanulmányait a Művészeti Egyetemen. Nem sokkal később, 19 évesen, 1992-ben a Bécsi Konzervatóriumban debütált Almaviva gróf szerepében a Figaro házassága c. operában Waldemar Kmentt vezényletével. BSc diplomát a Bécsi Konzervatóriumban, MSc diplomát a philadelphiai Curtis Institute of Musicban szerzett Galina Vishnevskaya, Edward Zambara és Michael Eliasen tanítványaként. 1995-ben és 1996-ban Santa Barbarában, Kaliforniában, majd 1995-ben Milánóban tanult Leyla Gencer és Luigi Alva vezetése alatt.
Nikola Mijailovic szerb bariton opera előadásaival és koncertjeivel világszerte elismerést vívott ki. A koncert- és operaszínpadon egyaránt otthonosan mozgó, sokoldalú művész korának legkiválóbb karmestereivel dolgozott együtt, többek között Giuseppe Sinopoli, Riccardo Muti, Alberto Veronesi, Leopold Hager, Pesko Zoltán, Stefano Ranzani, Arthur Fagen, Michail Jurowski, Nicola Luisotti.
Nikola Mijailovic az 1995-ös philadelphiai 5. Luciano Pavarotti Nemzetközi Hangverseny világgyőztese, 1994-ben a philadelphiai Mario Lanza Verseny első helyezettje, valamint 1997-ben Isztambulban a Leyla Gencer Nemzetközi Hangverseny harmadik helyezettje.
Operaházi fellépései a világ számos nagyvárosában:
Moszkva, Philadelphia, Milánó, Verona, Velence, Montreál, Hamburg, Hannover, Bonn, Drezda, Catania, Lima, Havanna, Róma, Bécs, Tokió, Montpellier, Las Palmas, Malaga, Szófia, Bukarest, Peking, Sanghaj, Rotterdam, Ravenna, Tel Aviv
Operai szerepei:
Puccini: Bohémélet – Schaunard, Marcello
Verdi: Rigoletto
Verdi: Otello – Jago
Verdi: A trubadúr – Luna gróf
Csajkovszkij: Anyegin
Puccini: Tosca – Scarpia
Bizet: Carmen – Escamillo
Donizetti: Lammermoori Lucia – Enrico
Donizetti: Szerelmi bájital – Belcore
Verdi: Simon Boccanegra
Verdi: Macbeth
Verdi: Don Carlos – Posa márki
Koncertek:
Orff: Carmina Burana (Róma, Ravenna, Pvia, Dubrovnik, Belgrád, Szarajevo)
Rachmaninov: A harangok (Milánó)
Puccini: Messa di gloria (Lima, Belgrád)
Mahler: Egy vándorlegény dalai (Monte Carlo, Belgrád)
Schumann: A költő szerelme (Philadelphia, Belgrád)
Brahms: Szerelmi dalkeringők (Stresa)
Dalest (New York, Albissola Marina)
DVD felvételek:
Bohémélet (2004)
Sámson és Delila (2009)
Carmen (2006)
Le Trouvere (1998)
Cassandra (2000)
A ravasz rókácska (1999)
Gli esiliati di Siberia (1999)
Stabat Mater (2000)
Sadko (2000)
Nikola Mijailovic a 2021/2022-es és a 2023/2024-es szezonban a belgrádi Nemzeti Színház operaművészeti igazgatója volt. Jelenleg a Belgrádi Művészeti Egyetem Zeneművészeti Karának professzora.