Kola was born August 1, 1972 in Albania. He first started playing football in his native country for Beslidia. In 1990 he made the jump to Dinamo Tirana where he played a couple of years before coming to Greece to play for Panargiakos. In 1994, Kola debuted in the Alpha Ethniki for Apollon Athens where he played for two seasons before being acquired in 1996 by Panathinaikos. His next move was in 2001 to PAO's cross-town rivals AEK.
After his playing days were over Kola trained as a coach and is currently working at AEK's youth academy system.