VIDEO  Pogledajte kako su Bad Blue Boys-i rasplakali svog heroja

Bio je izraziti napadački igrač. Igračku karijeru započeo je u Liriji iz Prizrena gdje je od 1981. do 1983. godine nastupao za prvu momčad u tadašnjoj 2. jugoslavenskoj nogometnoj ligi.

Potom je od 1983. do 1984. godine nogometaš beogradskog Partizana nakon čega se vraća na Kosovo i od 1984. do 1988. godine igra za Prištinu. Za vrijeme igranja u Prištini u jednoj utakmici protiv Sarajeva zabio je pet golova. Bilo je to u sezoni 1987./88., a Shala je trebao biti najbolji strijelac prvenstva.

Tada je u ljeto 1988. godine stigla ponuda NK NK Dinama koju je Kujtim objeručke prihvatio. Shala rado ističe i svoj debi za Dinamo po povratku iz vojske. Bilo je to 17. rujna 1989. godine protiv Hajduka u Maksimiru. Dinamo je golovima Shale i Zvonimira Bobana slavio 2:0. Trener je bio Josip Kuže.

Dinamo je napustio u ljeto 1991. godine i otišao u Francusku gdje u sezoni 1991./92. igra za momčad Stade Rennais FC. Potom odlazi u Njemačku gdje igra od 1992. do 2000. godine. Najprije je u sezoni 1992./93. nogometaš Stuttgarter Kickersa, onda je od 1993. do 1995. godine igrač Chemnitzera, u sezoni 1995./96. igra za Fortunu iz Dusseldorfa, od 1996. do 1998. godine nosi dres VfB Lepziga, a zatim je od 1998. do 2000. godine igrač Mannheina gdje završava s profesionalnim nogometom, iako je i poslije igrao amaterski za neke njemačke petoligaše.