Przygodę z piłką zaczynał w Unii Hrubieszów. Szybko jednak rozpoczął profesjonalną karierę grając dla Widzewa, Polonii Warszawa (z którą święcił pierwsze sukcesy), aż w końcu w Legii - której zawodnikiem, nieprzerwanie od ośmiu lat, jest do dziś.
Kiełbowicz gra na pozycji lewego obrońcy lub lewego pomocnika. Był pewnym punktem zespołu Legii aż do momentu przybycia do Warszawy brazylijskiego duetu Edson - Roger. Wtedy to Kiełbowicz stracił miejsce w pierwszym składzie, regularnie natomiast grając w Pucharze Ekstraklasy i Pucharze Polski. W czasach świetności wspomnianego duetu Kiełbowicz mógł liczyć na jedynie niepełne mecze w roli zmiennika w ramach Orange Ekstraklasy. Dopiero po zniżce formy Edsona, Kiełbowicz znów stał się realną alternatywą do gry w pierwszej jedenastce "Wojskowych".
Dziś również nie jest postacią pierwszoplanową w zespole. Jednak Jan Urban nie odsuwa Kiełbowicza od zespołu. Tomasz Kiełbowicz nierzadko ma okazję wspomóc kolegów również w ligowych spotkaniach.

Tomasz Kiełbowicz może pochwalić się wieloma osiągnięciami. Zdobył trzy mistrzostwa Polski (1 w barwach Polonii, 2 w Legii), dwa Puchary Polski (1 z Polonią, 1 z Legią), dwa Puchary Ligi (również 1 z Polonią, 1 z Legią) oraz 2 Superpuchary (także po jednym w obu warszawskich klubach).
W Legii Warszawa ma już rozegranych ponad 250 spotkań.