Born in Belgrade, Serbia, Nenadić began playing handball in local team RK Crvena Zvezda's youth setup.

Nenadić given a chance in the first-team of RK Crvena Zvezda as a 17-years-old, next to stars like Darko Stanić, Ivan Nikčević, Rastko Stojković and Nikola Manojlović.

[3] 2005–06 season began with five consecutive losses, and RK Crvena Zvezda were far away from the top part of the table, but since the 27:27 draw against Partizan Belgrade, when Nenadić scored 9 goals, the team were unstoppable.

Nenadić finished the season as the top scorer with 272 goals, and led RK Crvena Zvezda to its last championship in the era of Serbia and Montenegro.

However, he returned for the last 5 games of the season, and scored 39 goals which helped RK Crvena Zvezda win its second consecutive championship.

On 6 July 2007, Nenadić signed on a three-year deal with Liga ASOBAL side Algeciras BM, and joined his first team outside Serbia.

[4] In Barcelona, Nenadić scored 31 goals in EHF Champions League, but his team were eliminated in the semi-final by THW Kiel.

Manolo Cadenas' team haven't managed to win any title, also in the Spanish zone, being defeated by Ciudad Real who later won the local championship.

Although he got some offers from Spanish and German teams, and Barcelona haven't activated their purchase option, Nenadić decided to join Hungarian cup winners SC Pick Szeged.

On 17 July 2014, Nenadić signed on a one-year deal with German powerhouse Füchse Berlin, as a replacement for Bartlomiej Jaszka who retired right before the beginning of the pre-season, due to a serious shoulder injury.

[12] Nenadić also scored 9 goals in the DHB-Pokal semi final against SC Magdeburg, but Füchse lost by one-goal margin, 27:26.