Born in Valjevo,[1][2] Nikolić began playing in the youth teams of Red Star Belgrade.

His debut as a senior happened in 2006 when he played on loan with Zlatibor Voda in the Serbian League Vojvodina.

In the summer of 2008, Nikolić returned and joined the first team of Red Star Belgrade, making his debut in the 2008–09 Serbian SuperLiga season.

[4] On 30 July 2020, Nikolić signed a two-year contract with Bosnian Premier League club Tuzla City.

He made his senior debut for Montenegro in an August 2009 friendly match against Wales and has earned a total of 12 caps, scoring no goals.