Han föddes på Gnillinge gård i Vrigstads socken i Jönköpings län och växte upp i bondmiljö på det småländska höglandet. Han gick sexårig folkskola och fortsättningsskola med inriktning på tillämpad praktisk samhällskunskap. Efter avslutad skolgång blev han kvar i hemmet och fick hjälpa till på gården.
När Paul var nio år blev han faderlös och fick ta stort ansvar för arbetet hemma. Han svarade för skötseln av ladugården med fyra kor, småkalvar, grisar, kaniner och höns. När han var fjorton år fick han svara för en del av lieslåttern.
Med tiden blev han intresserad av bilar och fick anställning i en bilverkstad. Det var under andra världskriget med bensinransonering och Paul var med om att konstruera gengasaggregat och karbidaggregat. Han var också medkonstruktör för förgasare för karbidgasmotorer. Han gick igenom Katrineholms tekniska skola och sökte sig 1941 till flygvapnets treåriga flygmekanikerskola vid Malmen. Efter avslutad utbildning blev han flygplansmekaniker med furirs grad. Han blev sedan kommenderad till tjänst som flygmekaniker och reservfotograf vid Kartverkets flygfotoavdelning. Därefter fick han ordinarie tjänst som flygmekaniker och tjänstgjorde vid Kungliga Östgöta flygflottilj fram till pensioneringen 1988.
Paul Kylbert tog initiativet till att renovera och återställa gamla flygplan som fanns på flottiljen. Det höll han på med åren 1946 till 1951 då det första militära flygmuseet på Malmen invigdes. År 1973 började Paul Kylbert registrera, dokumentera, samla in och förrådsställa flygmuseala föremål till det som i dag heter Flygvapenmuseum. Så småningom blev han intendent vid museet och drev fotoavdelningen med dokumentärfotografering och fotolabbarbeten samt svarade för fotoarkivet.
Den 31 mars 1988 gick han i pension men hann inte vara pensionär många dagar förrän han blev tillfrågad om han ville vara konsult vid Flygvapenmuseum. Det jobbade han med i tolv år tills han den sista december 2001 beslöt att sluta för gott. Han hade då arbetat på Malmen i 61 år.
På sin fritid har Paul Kylbert ägnat sig åt naturstudier och naturfotografering. Han har även studerat fåglars flygbeteende. Han är också mycket intresserad av vilda blommor och har studerat och fotograferat svenska orkidéer.