Wychowanek MMKS-u Dąbrowa Górnicza karierę seniorską rozpoczął w BBTS-ie Bielsko-Biała, skąd przeniósł się na zaplecze PlusLigi, broniąc kolejno barw Stali Nysa i GKS-u Katowice. Z zespołem ze Śląska wywalczył awans do najwyższej klasy rozgrywkowej i stamtąd po raz pierwszy trafił do ZAKSY. W barwach ZAKSY Tomasz Kalembka zdobył mistrzostwo Polski i wygrał Puchar Polski. Po tych sukcesach przeniósł się do BKS-u Visły Bydgoszcz, a następnie klubów z Rzeszowa oraz Będzina. Teraz 30-letni środkowy wraca do Kędzierzyna-Koźla.

Tomasz Kalembka to trzeci zawodnik, który dołączy do Mistrza Europy. Wcześniej klub ogłosił, że skład zasilą Michał Kozłowski i Wojciech Żaliński. ZAKSA wciąż nie poinformowała, kto będzie trenerem drużyny. Nieoficjalnie mówi się, że szkoleniowcem zostać ma Rumun Gheorghe Cretu.