La carriera di Nađa Ninković inizia nel 2006, tra le file della Ženski odbojkaški klub Crvena zvezda in cui milita per ben cinque stagioni vincendo campionati serbi e due Coppe di Serbia. Nel 2009 esordisce nella nazionale serba, con cui si aggiudica due edizioni della European League, nel 2009 e nel 2011 e la vittoria al campionato europeo 2011.