Paul Hayes a tourné dans 17 séries et dans 5 films. Une prestation à retrouver dans le rôle de Mr. Klingman dans la série Dr House. Au cinéma, dans le rôle de Desk Sergeant dans le long métrage Hellraiser: Inferno.