Era familiar de los también baloncestistas Aza Petrović (hermano) y Dejan Bodiroga (primo en segundo grado). Nacido en Šibenik, Yugoslavia (actual Croacia), Petrović fue el segundo hijo de Jovan y Biserka Petrović. Con 13 años, Petrović entró en las categorías inferiores del Košarkaški klub Šibenka de su ciudad natal, camisetas nba replicas y con apenas 15 años ya formaba parte del primer equipo. Es considerado como la parte crucial de la vanguardia de la actual afluencia masiva de jugadores europeos en la NBA.
