[9] Su dorsal número 3 fue retirado por los Nets en 1993, y en 2002 fue consagrado póstumamente en el Salón de la Fama NBA-Naismith Memorial Basketball,[10] y fue elegido como el mejor jugador de baloncesto europeo en la historia por los jugadores del EuroBasket 2013.[11] Era familiar de los también baloncestistas Aza Petrović (hermano) y Dejan Bodiroga (primo en segundo grado).Con 13 años, Petrović entró en las categorías inferiores del Košarkaški klub Šibenka de su ciudad natal, y con apenas 15 años ya formaba parte del primer equipo.En ella vencieron en la final al equipo más laureado y favorito de la competición, el Real Madrid, éxito que se repitió a la temporada siguiente tras vencer al Basketball Club Žalgiris soviético, donde jugaba otra de las grandes figuras de la época del baloncesto europeo, Arvydas Sabonis.En ella su equipo volvió a proclamarse campeón tras vencer a la Unione Sportiva Victoria Libertas Pallacanestro italiana logrando tres títulos europeos consecutivos.En ella el balcánico anotó 62 puntos frente a los 44 de su rival brasileño para un 117-113 final.Para la temporada 1990-91 de la NBA, Petrović ya solo disputaba 7 minutos por partido.El 23 de enero de 1991, Petrović recaló en los New Jersey Nets, un equipo joven y con proyección que esperaba un gran futuro con jugadores como Kenny Anderson o Derrick Coleman, además del propio Petrović.Inmediatamente, Petrović respondió a las expectativas del club promediando 12.6 puntos por partido.Para la temporada 1991-92 de la NBA, Petro (apodo dado por los fanes) aumentó su puntuación a 20.6, liderando el porcentaje de acierto en tiros y convirtiéndose en el jugador franquicia del equipo.Al parecer, la visibilidad ese día era muy mala y Petrović no llevaba cinturón de seguridad.Aunque los balcánicos se impusieron en la final del torneo a la selección soviética por 92-75, durante la celebración del título un aficionado croata envuelto en una bandera homónima, saltó a la cancha y fue expulsado de la misma por el compañero y mejor amigo de Petrović, Divac, alegando que aquel día «había ganado Yugoslavia, no Croacia».[15] Desde aquel día su amistad se corrompió hasta el punto de romperse debido a conflictos externos y al arraigado sentimiento de Petrović por la identificación croata, cuyo sentimiento independentista comenzaba a ser notable entre la sociedad de un fracturado país.