Aleksandar Petrović rođen je u [[Šibenik]]u, 16. veljače 1959. godine kao prvo dijete Biserke i Jovana Petrović. Aleksandrova majka Biserka (rođ. Mikulandra) rodom je iz [[Bilice|Bilica]] kraj Šibenika, a Aleksandrov otac Jovan rođen je u [[Trebinje|Trebinju]], te je pravoslavne vjere i srpskih korijena. Aleksandra počinju svi zvati "Aco". Njegov brat [[Dražen Petrović|Dražen]] rođen je 1964. godine te je vremenom postajao bolji od Ace. Aco Petrović karijeru započinje kao junior matičnog kluba [[KK Šibenik|Šibenke]]. U Šibeniku igra od 1974 do 1976 kad klub u sezoni 1976 uvodi iz Hrvatske lige u Drugu Jugoslavensku ligu. 1976 godine odlazi u Zagreb, u [[KK Cibona|Cibonu]], gdje započinje seniorsku karijeru. Mlađi brat Dražen poginuo je u Njemačkoj, 7. lipnja 1993. godine. Aleksandar Petrović oženio se Jadrankom Petrović, 1985. godine, a s njome ima dvoje djece, kćerku Linu i sina Marka koji trenutačno igra za hrvatski košarkaški klub [[KK Gorica|Goricu]].
