Swój pierwszy profesjonalny kontrakt podpisał we wrześniu 2010 roku z Partizanem Belgrad[1]. Przez pierwsze dwa sezony zawodowstwa pod wodzą Vlady Jovanovicia grał mało. Dopiero, gdy latem 2012 zespół objął Duško Vujošević, 20-letni Bogdanović otrzymywał więcej minut na boisku. W sezonie 2012/13 zadebiutował w Eurolidze, średnio zdobywając 5 punktów i 1,8 zbiórek w sześciu meczach.
Latem 2013 został zaproszony na zgrupowanie reprezentacji, co zaowocowało w zwiększeniu zaufania od trenera Vujoševicia. Bogdanović otrzymał większą rolę w zespole i spędzał więcej minut na parkiecie. W wygranym domowym meczu Euroligi z CSKA Moskwa zdobył 27 punktów, trafiając 10 na 16 rzutów z gry. Krótko po meczu został pochwalony przez selekcjonera reprezentacji Serbii, Aleksandara Đorđevicia, który stwierdził, że Bogdanović jest jednym z najbardziej obiecujących graczy w Europie[2]. W kwietniu 2014 roku razem z klubowym kolegą Joffreyem Lauvergne został wybrany do najlepszej piątki ligi Adriatyckiej[3]. W maju 2014 otrzymał tytuł Wschodzącej Gwiazdy Euroligi[4]. Partizan zakończył sezon wygrywając 13 tytuł mistrzowski z rzędu, pokonując w finałach 3-1 odwiecznych rywali KK Crvena zvezda Belgrad. Bogdanović został wybrany MVP finałów, średnio zdobywając 30,8 punktów, 4,8 zbiórek i 4,2 asyst[5].