Bogdan Bogdanović startet sin basketballkarriere som juniorspiller for SKK Zvesdara. Som profesjonell har han spilt for Partizan Beograd i perioden 2010 til 2014, før han ble solgt til tyrkiske Fenerbahçe for 1,3 millioner euro.