Nedović comenzó a entrenar en Italia a baloncesto a la edad de 11 años. Vivió allí porque su padre estaba jugando balonmano profesional a nivel local con el Ascoli Cannoli. En 2005 llegó al Estrella Roja de Belgrado,donde tuvo gran éxito en la competición juvenil, en 2008, cuando fue campeón con el equipo junior del Estrella Roja. Después jugó en el primer equipo del Estrella Roja donde jugaría por 4 años. Luego se trasladaría al Lietuvos Rytas Vilnius para la temporada de 2012-13. El 27 de junio de 2013, fue seleccionado en la elección 30 del Draft de la NBA de este mismo año.Luego los Warriors hicieron un contrato por aproximadamente 4 millones de Dólares, por cuatro temporadas. El 11 de noviembre de 2014, fue despedido por los Warriors.