Bij Nemanja Gudelj, de zoon van oud NAC-speler Nebosj Gudelj, werd de liefde voor voetbal en NAC met de paplepe ingegoten. Het was dan ook niet verwonderend dat Nemanja na een tijd gespeeld te hebben in de jeugd van de Bredase amateurvereniging Boeimeer een overstap verdiende naar NAC.

Daar bleek de jongeling de voetbalmentaliteit van zijn vader geerfd te hebben. Hij stond al snel bekend om zijn tomeloze inzet, zowel tijdens trainingen als tijdens wedstrijden. Dat in combinatie met zijn natuurlijke talent brachten hem vanuit de jeugd dikverdiend naar de selectie. Daar staat hij sinds 1 juli 2009 onder contract. Na al enkele wedstrijden gespeeld te hebben in de voorbereiding van seizoen 2010-2011, maakte hij op 15 augustus zijn officiŽle debuut tijdens FC Utrecht-NAC (3-1).