폴 러드는 미국 뉴저지에서 영국 태생의 어머니와 미국태생의 비행기 조종사 아버지의 아들로 태어나 어려서부터 여러 곳을 옮겨다니며 자랐다. 캔사스에 정착해서 쇼니 미션 웨스트고등학교를 졸업하고 캔사스 대학에서 연극을 전공한 후 L. A.에 있는 미국 연극 예술 학원으로 적을 옮기고 그곳에서 연기를 배운다.
1995년에 그는 알리시아 실버스톤과 함께 <클루리스>를 찍고 그 영화를 통하여 이름을 알리게 된다. 여세를 몰아 다음 작품으로 레오나르도 디카프리오와 <로미오 줄리엣>에 출연하고, 1997년에는 브로드웨이 연극 <발리후의 마지막 밤>에서 조 파카스역을 하면서 연기의 폭을 넓힌다. 그리고 이 작품을 통해 연극을 대상으로 하는 관객투표인 FANY Award에 노미네이트 되기도 하였다.