Будущий актер учился в Линкрофте. В старших классах его выбрали для участия в съемках многосерийной ленты «Направляющий свет» на роль Макса Никерсона. Вскоре из-за плотного графика ему пришлось перевестись в другое учебное заведение в Хауэлле. После получения аттестата он решил продолжить свое образование в Рутгерском университете, однако из-за постоянной занятости бросил учебу уже через семестр.
В 2005 году по согласованию с родителями он сменил свою фамилию Василевски на более благозвучную Уэсли. Впрочем, даже при незвучной фамилии Полу удалось получить эпизодические роли в нескольких сериалах. За хорошую актерскую работу в многосерийном проекте «Путеводный свет» он был отмечен премией и назван лучшим среди молодых актеров. Не менее запоминающимися являются его роли в кинолентах «Любовь вдовца», «Закон и порядок. Специальный корпус», «24 часа» и других.
Пол пробовал себя и в качестве одного из главных героев телепроекта «Молодой Артур», но шоу не обрело массовую популярность, и вскоре его финансирование было прекращено. Большую известность этому голубоглазому блондину принесла блистательная роль Стефана Сальваторе в сериале «Дневники вампира», который вышел на экраны в 2009 году. За нее он получил уже 2 премии «Teen Choice Awards» в номинациях «Лучший актер фантастического сериала» и «Прорыв года: мужская роль в сериале». Яркая актерская игра Пола в картинах «Дневники вампира», «Волчье сердце» и «Падший» - подтверждение того, что ему легко даются роли полулюдей.
Помимо развивающейся актерской деятельности, Пол Уэсли уже успел попробовать свои силы в продюсировании. Он значится ассоциированным продюсером кинопроекта «Норман», вышедшего в 2010 году.
Что касается личной жизни, то актер был женат на актрисе и модели Тори ДеВито, но развелся через два года совместной жизни и начал встречаться с актрисой Фиби Тонкин.