Его отец Тэйн Беттани блистал в Королевском Шекспировском театре и преподавал драматическое искусство, его бабушка Ольга Гвинн была звездой лондонской сцены, а мать Пола пыталась профессионально заниматься пением.
Сразу по окончании Центра драмы в Лондоне Пол Беттани начал выступать на сцене. Он играл в Королевской шекспировской труппе в течение года, откуда ушел в кино. Позже он вернулся на сцену и играл в лондонском театре «Буш», Театре королевского двора и снимался для английского телевидения.