Nemanja Mladenović je po mnogo čemu poseban igrač u najpozitivnijem smislu. Potiče iz sportske porodice. Majka mu je igrala košarku, a otac rukomet. Od rane mladosti opredelio se za rukometni sport. Počeo je da trenira u RK RADNIČKI iz Šida. Njegov talenat i predispozicije za rukometni sport nisu ostale nezapažene od strane stručnjaka RK TARKETT, pa je njemu i njegovim roditeljima predloženo, kada je zakoračio u dvanaestu godinu, da pređe u RK TARKETT, što su oni sa zadovoljstvom prihvatili. Nemanju je otac iz Šida dovozio na svaki trening i utakmicu. Od prvog dana je pokazao neverovatnu opredeljenost za rukometni sport. Upornost na treningu i dodatni rad van treninga, uz njegove prirodne i genetske predispozicije i talenat, učinili su da je Klub u njemu vrlo brzo prepoznao vanserijskog talenta i pravog rukometnog bisera.