Koljić started his professional career at Triglav, before joining Krupa in 2014. A year later, he moved to Borac Banja Luka. The following year, he went back to Krupa, who loaned him to Lech Poznań in 2018. Later that year, he signed with Universitatea Craiova.
