Paul Winfield se narodil 22.05.1941 v Oregonu v Portlandu. Žil tam se svou neustále se pohybující rodinou, která se v jeho ranných letech pomalu stěhovala do Los Angeles. Zprvu studoval divadelní herectví na univerzitě v Portlandu a Oregonu, jeho dvouroční stipendium ho ale dovedlo ke studiu na Standfordu a na Los Angeles City College. První zlom v jeho herecké kariéře přišel, když mu režisér Burgess Meredith dal roli v Le Roi Jonesově jednoaktové divadelní hře „Holanďan a WC„ a druhý velký zlom v jeho divadelní kariéře přišel s rolí ve hře „Lantentní homosexuál“ s Zero Mostel.
Následovaly role ve filmech jako CONRACK, PODIVNÁ SPRAVEDLNOST, ULTIMÁTUM, ALEJ ZTRACENCŮ, které mu vynášely ohromnou popularitu. Dokonce se objevil i ve STAR TREKU. Ta životní role přišla až v roce 1984, a to ve filmu TERMINÁTOR, kde Paul ztvárnil policejního kapitána Paula Traxlera. Tato role vynesla Paulovi asi největší slávu.Paul se dál objevil v seriálu SIMPSONOVI, filmu se Sylvesterem Stallonem CLIFFHANGER nebo akčním filmu s Michalelem Dudikoffem AKČNÍ KOMANDO.
Objevoval se ale také pravidelně v televizi, a to ve filmech jako LEKCE ŽIVOTA, VRAŽEDNÉ DŮKAZY, KOUZELNÝ ŠKOLNÍ AUTOBUS nebo OSTUDNÉ VZPOMÍNKY. Žádná role mu už však nevynesla takovou popularitu jako Kpt. Traxler z Terminátora.
Ve stáří trpěl obezitou, která zapříčinila zčásti jeho smrt. Zemřel na infarkt ve věku 62 let 7.3.2004. Jeho dlouholetá společnice, architektka a scénografka Karla Gillan mld, zemřela o pouhé dva roky později.