Kurt P. Pedersen tog realeksamen fra Markholt Olesens Realskole i Fredericia i 1959 og blev samme år ansat som toldelev ved Kolding Toldkammer. Han gennemførte fagkursus på Toldskolen i København i 1962 og blev derefter forflyttet til Københavns Toldopsyn, og efter aftjent værnepligt rykkede han videre til Hillerød og senere til Kolding Distrikstoldkammer og var her bl.a. med til at indføre toldvæsenets nye regnskabssystem og til at iværksætte toldfogedordningen. Fra 1980 var Kurt P. Pedersen leder af personale- og driftsafdelingen i Kolding og tillige leder af den regionale uddannelse. I 1986 udnævntes han til kontrolchef ved Esbjerg Distrikstoldkammer (momskontrollen) og senere samme år leder af et nyetableret edb-udviklingskontor i Horsens. Han blev udnævnt til kontorchef og i 1988 til Ridder af Dannebrog. Kurt P. Pedersen blev i 1990 ved told-skat-sammenlægningen tillige leder af edb-udviklingen i København og fra 1995 fungerende afdelingschef (edb-chef) i Told- og Skattestyrelsen. Fra 1996 til pensioneringen i 2002 var han chef for Told- og Skatteregion Holstebro. Efter pensioneringen har han virket i bestyrelserne for Gimsing Sognehøjskole og for Foreningen Norden i Struer. Kurt P. Pedersen skriver lejlighedsvis artikler til forskellige historiske tidsskrifter, bl.a. Toldhistorisk Tidsskrift, Zise.