Laitapuolustaja oli JJK:n mukana tammikuisessa Pietarsaaren turnauksessa ja vakuutti tuolloin otteillaan jyväskyläläiset. Hän kävisi sen jälkeen myös VPS:n testissä, mutta jäi ilman sopimusta vaasalaisten kanssa.
Velija on viettänyt suurimman osan urastaan kotimaassaan, mutta hänellä on kokemusta myös Norjasta sekä Albanian ja Azerbaidzhanin sarjoista.
Velija liittyy JJK:n mukaan huhtikuussa ja hänen sopimuksensa kattaa tämän kauden.
Sopimuksesta uutisoi JJK:n pelaajakoordinaattori Joni Collan Twitter-tilillään.