În vârstă de 25 de ani, Gezim Shalaj și-a început cariera la SC Dudingen și a mai evoluat în campionatul Elveției pentru SC Kriens, FC Luzern și FC Lugano. Cu FC Luzern, Gezim Shalaj a fost vicecampion și finalist al Cupei Elveției în urmă cu trei sezoane.
Noul jucător al echipei din Ștefan cel Mare a fost transferat, în 2014, la CS Pandurii Târgu Jiu, reușind trei goluri și șase pase decisive în campionatul trecut pentru clubul gorjean.
