Paul Gregory a tourné dans 4 séries et dans 2 films. Une prestation à retrouver dans le rôle de Robert Evans dans la série Get Shorty. Au cinéma, dans le rôle de Westmoreland dans le long métrage Henry V.