Der aus Čačak, wo viele bekannte serbische Basketballspieler, angeführt von Dragan Kićanović und Željko Obradović, geboren wurden, stammende Protić startete seine Karriere beim heimischen Klub KK Borac. Nach der Saison 2005/06 wechselte er in die serbische Hauptstadt Belgrad zum ABA-Liga-Sieger FMP Železnik, mit dem er 2007 den serbischen Pokalwettbewerb gewann. 2009 gewann er mit der serbischen Studentenauswahl die Goldmedaille bei der Sommer-Universiade 2009 in Belgrad. Nach der Saison 2009/10, in der FMP Železnik noch einmal das nationale Pokalfinale erreichte und verlor, wurde er vom bosnisch-serbischen Trainer Predrag Krunić in die deutsche Basketball-Bundesliga zu den EWE Baskets aus Oldenburg geholt. Beim deutschen Meister von 2009 konnte sich Protić jedoch nicht durchsetzen und sein Vertrag wurde vorzeitig im Dezember 2010 beendet.