K.P.Paukštys gimė Kaune 1940 m. sausio 1 d.
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.