33 metų 184 cm ūgio sportininkas nutraukė kontraktą abipusiu susitarimu. Du kartus geriausiu šalies futbolininku išrinktas A.Velička A lygoje per šešiolika rungtynių įmušė aštuonis įvarčius.
Per savo karjerą A.Velička su pertraukomis iki 2006 m. vidurio rungtyniavo FBK „Kaunas“. Iš Lietuvos persikėlė į Edinburgo „Hearts“, po dviejų metų - į Norvegijos klubą „Viking Stavanger“. Skandinavijoje žaidėjas ilgai neužsibuvo, netrukus iš norvegų kontraktą išpirko Glazgo „Rangers“, o vėliau paskolintas „Bristol City“ ir „Aberdeen“ klubams.
Nuo 2011 m. tituluotas futbolininkas prisijungė prie šalies čempionų klubo ir komandai padėjo iškovoti auksą, šalies taurę bei supertaurę. 55 oficialios rungtynės ir 22 įvarčiai – tokia esminė puolėjo statistika mėlynai raudonų ekipoje.