Republic of Bosnia and Herzegovina
Николич родился в Шамаце, Социалистическая Республика Босния и Герцеговина. Он начал играть в местном клубе «Борац», а когда ему исполнилось 15 лет, перешёл в «Обилич» из Белграда. Затем он провел 2 года в основной команде.