31 metų Lietuvos futbolininkas kontraktą su „Rangers“ pasirašė 2008 metų vasarą, tačiau Glazgo klubui jo paslaugų ir neprireikė – pagrindinį puolėjų duetą komandoje sudarė Kenny Milleris ir Krisas Boydas.
2009–2010 metų sezoną A.Velička buvo paskolintas Anglijos antrojo diviziono „Bristol City“ klubui, tačiau patyrė sunkią traumą ir ilgai gydėsi.
2010–2011 metų sezono pradžioje puolėjas buvo paskolintas „Aberdeen“ vienuolikei, tačiau komandoje neįsitvirtino – per šešis šio sezono Škotijos futbolo pirmenybių mačus pelnė vieną įvartį.
Per karjerą A.Velička taip pat rungtyniavo Kauno FBK „Kaunas“ (1996–2002 ir 2003–2006 m.), Machačkalos „Anži“ (2002 m.), Pavlodaro „Irtyš“ (2003 m.), Edinburgo „Hearts“ (2003–2006 m.) bei Stavangerio „Viking“ (2008 m.) futbolo klubuose.
