 Velička began his career at FBK Kaunas.He had spells on loan at Russian side Anzhi Makhachkala and Kazakhstani outfit Irtysh Pavlodar.During his time in Kaunas he played over 150 games and scored over one hundred goals for the club.