Per savo tituluotą karjerą Andrius Velička 26-is kartus atstovavo Lietuvos nacionalinei futbolo rinktinei, žaidė keturiuose Lietuvos klubuose su kuriais iškovojo ne vieną titulą, atstovavo aštuoniems užsienio klubams, tapo Škotijos lygos čempionu.
A. Veličkos karjera:
1996-2002: FBK Kaunas;
2002: Machačkalos „Anži“ (Rusija);
2003: Pavlodaro „Irtyš“ (Kazachstanas);
2003-2006: FBK Kaunas;
2006-2008: Edinburgo „Hearts“ (Škotija);
2008: Stavangerio „Viking“ (Norvegija);
2008-2009: Glazgo „Rangers“ (Škotija);
2009-2010: Birstolio „Bristol City“ (Anglija);
2010-2011: Aberdyno „Aberdeen FC“ (Škotija);
2011-2012: Panevėžio „Ekranas“;
2012-2013: Baku AZAL PFK (Azerbaidžanas);
2013-2014: Vilniaus „Žalgiris“;
2015-2016: „Kauno Žalgiris“.
Pasiekimai:
– daugkartinis Lietuvos „A lygos“ čempionas (1999, 2000, 2001, 2004, 2006, 2011, 2013, 2014 metais);
– geriausias Lietuvoje žaidžiantis futbolininkas (2000 ir 2006 metais);
– daugkartinis Lietuvos futbolo federacijos taurės nugalėtojas (2002, 2004, 2005 ir 2014 metais);
– Baltijos taurės nugalėtojas (2005 metais);
– Škotijos lygos čempionas (2009 metais).