Blisko 37-letni Kiełbowicz trafił do Legii w grudniu 2000 roku. Od tamtej pory wywalczył dwa tytuły mistrzowskie, trzy Puchary Polski, Puchar Ligi, Superpuchar oraz awansował do 1/16 finału Ligi Europejskiej. Znany ze skutecznego wykonywania stałych fragmentów piłkarz występował wcześniej m.in. w Widzewie Łódź i Polonii Warszawa. Z tym drugim klubem w 2000 roku zdobył mistrzostwo kraju. Jest wychowankiem Unii Hrubieszów, dziewięciokrotnie grał w reprezentacji narodowej - w latach 2000-2007.