Polako, ali sigurno mladi fudbaler svoju karijeru gradi daleko od rodne zemlje i nije na velikom udaru javnosti.
Član Selte Nemanja Radoja tiho je otišao iz Srbije gdje je igrao za tri kluba da bi se skrasio u Galiciji. Rođen je 6. februar 1993. godine u Novom Sadu gdje je počeo da se bavi fudbalom. Prošao je mlađe kategorije Vojvodine iz ovog grada da bi ljeta 2011. promovisan u prvi tim. Ipak, odmah je poslat na pozajmicu u ČSK Čelarevo koji se tada takmičio u trećem rangu (Srpska liga Vojvodina). Iduće godine, tačnije 18. avgusta potpisao je petogodišnji ugovor sa Vojvodinom koja ga je ponovo poslala na pozajmicu, ovoga puta u Cement iz Beočina. I tu je ostao godinu da bi debi u dresu Novosađana imao u Superligi Srbije 18. avgusta 2012. godine protiv Spartaka iz Subotice, ali je na terenu proveo desetak minuta.
Svoj prvi gol u profesionalnoj karijeri Radoja je postigao 17. aprila 2013. godine, u polufinalu Kupa Srbije protiv OFK Beograda. Deset dana kasnije, postigao je svoj prvi gol u Superligi Srbije, protiv Javora u Ivanjici. Ljeta 2013. godine odigrao je svih osam utakmica u kvalifikacijama za Ligu Evrope dok je u drugom dijelu sezone 2013/14 nosio i kapitensku traku. Do trofeja u Kupu Srbije stigao je 7. maja 2014. kada je odigrao svih 90 minuta i pomogao timu da dobije Jagodinu sa 2:0. Na kraju sezone bio je izabran u najbolji tim Superlige Srbije.
Radoja je 12. avgusta 2014. potpisao petogodišnji ugovor sa španskom Seltom za obeštećenje od 900 hiljada evra, a u La ligi je debitovao 24. avgusta protiv Hetafea. U prvoj sezoni je odigrao 28 utakmica u Primeri i tri u Kupu Španije te bio jedan od najboljih igrača svoje ekipe te sezone. Ove sezone odigrao je osam mečeva za klub iz Viga, ali se još nije upisao među strijelce.
Bio je u sastavu seniorske reprezentacije Srbije za mečeve protiv Moldavije, Austrije i Velsa u kvalifikacijama za Svjetsko prvenstvo 2018. Za seniorsku reprezentaciju Srbije debitovao je 15. novembra 2016. u prijateljskoj utakmici sa Ukrajinom.
