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.