Немања Николић почео је да тренира фудбал 1997. године у ФК Будућност из Ваљева. Све до 2003. године, насупао је за петлиће и пионире овог клуба, када је уследио позив Црвене звезде и када прикључен нашим кадетима. Одгирао је за кадете две сезоне, као и једну за Омладинце.
Николић је након тога, послат у Златибор Воду на једногодишњу позајмицу, где је играо Српску лигу.
После годину дана проведених у Суботици, добио je позив из Црне Горе, тачније од прволигаша Грбља. Одиграо је читаву сезону на високом нивоу, када је његов тим завршио на одличном четвртом месту.
Немања је после одличних партија у дресу Грбља, добио позив од Младе репрезентације Црне Горе, за коју је забележио два наступа, један у званичној и један у пријатељској утакмици.