22-letni pływak z Poznania, student Politechniki Poznańskiej, miał już na koncie medale mistrzostw świata. Podczas Igrzysk Paraolimpijskich w Pekinie wystartował na 100 m żabką. W eliminacjach zajął drugie miejsce, za Chińczykiem Wang Xiaofu. W finale na półmetku wyścigu poznaniak był na drugiej pozycji, ale ostatecznie znalazł się tuż za podium z czasem 1.14,24. Złoto zdobył Ukrainiec Andrij Kałyna, który wyprzedził wspomnianego Chińczyka Wang Xiaofu i Hiszpana Alejandro Sanchezem.
Krzysztof Paterka ma wrodzony brak przedramienia.