[1] Nikolić began his youth career in 1994 with Red Star Belgrade in the famed 1984 generation which produced the likes of Dušan Basta, Dragan Mrđa, Boško Janković and Dejan Milovanović.

Due to their similar playing style, he was nicknamed Žonsa after Polish footballer Tomasz Rząsa.

He played in the Croatian First Football League with NK Inter Zaprešić.

[4] In 2012, he went overseas to Canada to sign with London City of the Canadian Soccer League.

After the departure of Burlington from the CSL he signed with Brantford Galaxy for the 2016 season.