Aleksandar „Saša“ Pavlović rođen je 15. novembra 1983. u Baru. Profesionalnu karijeru počeo je 2000. godine u Budućnosti, da bi tri godine kasnije bio izabran za 19 pika prve runde od strane Jute Džeza.
Prve sezone u Budućnosti odigrao je 14 utakmica u YUBA ligi, gde je postizao prosečno 1,3 poena po meču.
Naredne godine je odigrao tri utakmice u YUBA ligi uz prosek 6,7 poena, a takođe je odigrao i dve utakmice u Evroligi.
U svojoj poslednjoj sezoni u Budućnosti, odigrao je 20 utakmica u domaćoj ligi i imao 10,1 poen i 2,4 skoka po meču.
Nakon tri godine dokazivanja, Pavlović se otisnuo put NBA lige.
Prvu godinu u najjačoj ligi sveta proveo je u Juti Džez. To je tim koji ga je i birao na draftu.
U svojoj prvoj sezoni u klubu iz Solt Lejk Sitija odigrao je 79 mečeva, gde je imao prosečno 4,8 poena i dva skoka po meču.
Druge godine biva trejdovan u Klivlend Kavalirse. Odigrao je 65 utakmica tokom 2004/05 sezone i imao je prosečno 4,8 poena i 1,1 skok po meču.
Naredne sezone 2005/06 odigrao je 53 utakmice sa prosekom od 4,5 poena i 1,1 skokova. Najbolju partiju pružio je u februaru 2006. u pobedi nad Orlando Medžikom kada je postigao 21 poen.
Tokom 2006/07. odigrao je ukupno 67 utakmica, od toga 28 kao starter i imao je najbolje proseke u karijeri, postižući prosečno devet poena, 2,4 skoka i 1,6 asistencija po meču.
Postizao je preko 20 poena u sedam mečeva, uključujući i rekord karijere od 25 poena na meču sa Sakramento Kingsima. Dve nedelje kasnije imao je rekord karijere kada su u pitanju postignute trojke, postigavši šest trojki iz sedam pokušaja, na meču sa Niksima.
Pavlović je u nastavku sezone postao startni bek u postavi Kavsa i tako odigrao 24 utakmice do kraja sezone u prvoj petorci. Kao starter imao je prosečno 12,7 poena, tri skoka i 2,3 asistencije.
Leta 2007. godine Pavlović postaje slobodan u izboru nove sredine. Kasnije te godine, potpisao je novi trogodišnji ugovor sa Klivlendom vredan 13,7 miliona dolara.
Par meseci kasnije, nakon potpisivanja istog na utakmici sa Vizardsima povredio je levo stopalo što ga je odvojilo od terena dva meseca.
Vratio se na utakmici protiv Netsa, ali se nije upisao u strelce za devet minuta koliko je odigrao na parketu. Samo dva dana kasnije u pobedi nad Vizardsima imao je rekord sezone postigavši 24 poena.
U toj sezoni Pavlović je odigrao 51 utakmicu, od toga 45 je počinjao kao starter.
Prosečno je beležio 7,4 poena, 2,5 skoka i 1,6 asistencija.
U junu 2009. godine, rođeni Baranin je menjan zajedno sa Benom Valasom u Finiks Sanse za Šakila O’Nila. U septembru 2009. otpušten je iz Sansa.
Nakon Finiksa, Pavlović je redom nosio dresove Minesote, Dalasa, Bostona i Portlanda,
Posle više od deset godina on se vraća u evropsku košarku potpisavši ugovor sa Partizanom do kraja sezone.
Na promociji u novom klubu izjavio je sledeće:
“Da nisam došao u Partizan osećao bi se kao da nisam igrao košarku!“
Sa crno-belima je te sezone odigrao sedam utakmica TOP 16 faze Evrolige na kojima je beležio prosečno 11,4 poena po meču.
U ABA ligi je takođe odigrao sedam mečeva i beležio 13 poena prosečno, ali je klub porazom od Cedevite u antologijskom polufinalu ostao bez Evrolige nakon više od decenije.
Ipak crno-beli su na kraju sezone nastavili dominaciju u Srbiji i osvojili titulu šampiona Srbije po 13. put u nizu.
Posle par meseci pauze 1. decembra 2014. ponovo se vraća u Partizan potpisavši ugovor do kraja sezone.
Crno-beli su te sezone prvi put ostali bez titule u Srbiji nakon 13 godina.
U ABA ligi prosečno je beležio 11,9 poena, 3,7 skokova i 1,9 asistencija, a u KLS je imao 9,8 poena, četiri skoka i 1,7 asistencija.
U Evrokupu je odigrao samo dve utakmice, sa prosekom od sedam poena i jednim skokom po meču.
