27-letni napastnik jest Węgrem serbskiego pochodzenia. Początkowo reprezentował barwy Barcsi SC i Kapossvolgye VSC, skąd przeniósł się do Kaposvari Rakoczi. Dzięki swojej dobrej grze, zwrócił na siebie uwagę jednego z najmocniejszych węgierskich klubów - Videotonu FC. To właśnie w tym klubie grał od początku 2010 roku aż do teraz. W sumie w 140 ligowych występach w barwach tego klubu zdobył 82 gole (łącznie 189 spotkań i 108 goli). W zakończonym sezonie wystąpił w 29 meczach, w których zdobył aż 24 bramki i zaliczył osiem asyst. Nikolić ma na swoim koncie 12 występów dla reprezentacji Węgier, w których zdobył cztery bramki. "Wielokrotnie obserwowaliśmy Nemanję i wydaje nam się, że strzelanie goli ma we krwi. To zawodnik, którego piłka szuka. Uważamy, że jest nam bardzo potrzebny. Jest w dobrym wieku, nie był bardzo drogi, zdecydowanie wyróżnia się w swojej drużynie, a do tego jest reprezentantem Węgier. Po pięciu latach spędzonych w Videotonie chciał spróbować czegoś więcej. Moim zdaniem przejście z tego klubu do Legii nie jest aż tak dużym przeskokiem, by mu nie podołał" - powiedział o transferze Nikolicia Michał Żewłakow dla serwisu internetowego Legii. Nemanja rozpocznie treningi z Legią 21 czerwca, gdy legioniści wrócą z urlopów.