Swoją przygodę z koszykówką rozpoczął od treningów w zespole Sparty Warszawa, aby w okresie późniejszym występować w barwach KS Polonia Warszawa.

Po zakończeniu kariery zawodniczej w 1971 roku Krzysztof Mateja pozostał związany z klubem. Został kierownikiem sekcji koszykówki mężczyzn, a jego wkład w rozwój drużyny był nieoceniony. Pełnił funkcję do końca lat 90., a później zasiadał we władzach spółki akcyjnej zarządzającej zespołem seniorskim. Był również przewodniczącym komisji rewizyjnej MKS Polonia.

Po ukończeniu studiów na Politechnice Warszawskiej pracował m.in. przy rozbudowie fabryki samochodów na Żeraniu i w instytutach budowlanych. Był także aktywnym opozycjonistą w PRL – współtworzył „Solidarność” w swoim zakładzie pracy i angażował się w działalność podziemną.

Był chodzącą bazą wiedzy o historii sekcji koszykówki, jej zawodników i całej historii KS Polonii Warszawa.

Msza św. pogrzebowa odbędzie się dnia 19.02.2025 r. o godz. 13:00 w kościele pw. św. Karola Boromeusza przy ul. Powązkowskiej 14.