W trakcie swojej kariery rozegrał blisko 100 spotkań na boiskach ekstraklasy, w której reprezentował barwy klubów z Płocka, Grodziska Wielkopolskiego oraz GKS-u Katowice i Arki Gdynia (z Arką wywalczył awans z 1 ligi).
Na Podkarpaciu zawodnik ten znany jest głównie z występów w Stali Rzeszów w której grał łącznie przez 6,5 roku.
W ostatnim czasie Krzysztof Majda był grającym trenerem Dynovii Dynów, której jest wychowankiem. W poprzedmin sezonie Dynovia pod jego wodzą przegrała walkę o awans w rzeszowskiej klasie okręgowej z Wisłokiem Strzyżów zaledwie o punkt.
Redakcja portalu podkarpacieLIVE nie ponosi jakiejkolwiek odpowiedzialności za treść komentarzy. Każdy użytkownik reprezentuje własne poglądy i opinie biorąc pełną odpowiedzialność za ich publikację.