Velić je večino igralske kariere preživel v Širokem Brijegu, kjer je tudi začel trenersko pot. S hercegovskim klubom je med letoma 2010 in 2012 osvojil tri naslove državnega prvaka in dva pokala. Leta 2012 je bil Široki pod njegovo taktirko peti v Ligi ABA. Za tem je vodil šibeniški Jolly in z njim igral v polfinalu hrvaškega prvenstva. Bil je tudi selektor mladinske reprezentance Bosne in Hercegovine in mlade reprezentance Hrvaške.

Velićev pomočnik bo na klopi slovenskih pokalnih prvakov Vladimir Anzulović, ki je bil v Novem mestu že pomočnik, nazadnje pa je vodil Krkino mladinsko ekipo in črnomaljsko Kolpo. Krka je po petih zaporednih državnih naslovih letos klavrno državno prvenstvo končala v polfinalu. Novomeščani so osvojili pokal, v Ligi ABA pa so bili deveti.