1954 m. Kauno 9-ojoje vidurinėje mokykloje baigė 7 klases; staiga mirus tėvui nuo 1955 m. pradėjo dirbti darbininku. 1963-1992 m. dirbo Kauno avalynės fabriko (vėliau - akcinės bendrovės "Lituanica") šaltkalviu- remontininku. 1989 m. buvo išrinktas įmonės darbininkų sąjungos pirmininku, 1990-1992 m. - Kauno Darbininkų sąjungos pirmininkas, Lietuvos darbininkų sąjungos tarybos narys. 1992-1996 m. išrinktas Seimo nariu, iškėlė Lietuvos Sąjūdžio koalicija. 1997-2000 m. - Kauno miesto savivaldybės tarybos narys.

Velionis pašarvotas laidojimo namuose "Užuojauta" (Sąjungos a. 3, Kaune). Laidotuvių ceremonija įvyks gruodžio 24 d. 14 val. K. P. Paukštys bus palaidotas Eigulių kapinėse.