Après plusieurs passages dans différents clubs polonais, Tomasz Kiełbowicz porte les couleurs du Legia Varsovie durant treize saisons. Avec le club de la capitale, il remporte cinq trophées, dont deux championnats de Pologne. En , il met un terme à sa carrière, après avoir joué 383 matches et marqué 25 buts en première division[1].