Acteur américain, Paul Winfield a débuté au théâtre et à la télévision dans les années 60. Il enchaîne alors les petits rôles au cinéma, notamment chez Robert Aldrich (La cité des dangers en 1975, L’ultimatum des trois mercenaires en 1977). On le repère également dans des films devenus culte comme Les survivants de la fin du monde (Smight, 1977), Star Trek 2 : la colère de Khan (Meyer, 1982), Dressé pour tuer (Fuller, 1982), Terminator (Cameron, 1984).
Par la suite, il multiplie les rôles secondaires dans des séries B et quelques films plus intéressants comme L’emprise des ténèbres (Craven, 1988), Présumé innocent (Pakula, 1990), Cliffhanger (Harlin, 1993) et Mars Attacks ! (Burton, 1996).