Velić started playing football in the youth team of Slovenian club Domžale, who he left in July 2015 after joining and signing his first professional contract with Belgian First Division A club Sint-Truiden.