Посещал "Christian Brothers Academy" в Линкрофте и "Marlboro High School". Свою первую роль Пол получил в 1999 году, сыграв роль Шона МакКиннона в одном из эпизодов многосерийного сериала "Another World". Затем прошёл отбор на роль Макса Никерсона в телесериале "Guiding Light", учась при этом в старшей школе. Из-за плотного актёрского расписания перевёлся в новую школу — Lakewood Prep School в Хауэлле. В 2000 году закончил школу и поступил в Рутгерский университет, который через семестр бросил ради продолжения актёрской карьеры.
В этом же году Пол удостоился номинации молодёжной премии YoungStar Awards в категории Лучший молодой актёр дневных телесериалов за его работу в "Путеводном свете" / "Guiding Light". В 2002 Пол играл одного из главных героев ТВ-шоу "Young Arthur". Популярности оно не снискало и было закрыто. Он не долго оставался без работы и уже в 2003 году присоединился к актерскому составу сериала "Everwood". Съемки сериала проходили в Юте, где Пол частенько катался на сноуборде.
С 2005 года Пол сменил фамилию на Уэсли. Когда его спрашивают, почему он сменил фамилию, он говорит: "Василевский было слишком сложно произносить. Я спросил разрешения у своей семьи, чтобы сменить фамилию, и они были не против". Стоит отметить, что Полу хорошо удаются герои, которые лишь наполовину являются людьми. Так, в сериале "Wolf Lake" актёр сыграл оборотня, а в минисериале " Fallen" – падшего ангела. В 2009 году Пол выступил ассоциированным продюсером драмы "Norman", где в главных ролях снялись Дэн Бирд и Эмили Ван Камп. С 2009 года и по настоящее время Пол снимается в роли Стефана Сальваторе в телесериале "Vampire Diaries" по серии романов Лизы Джейн Смит "Дневники вампира".
В 2004 Пол встречался с актрисой Марне Паттерсон. С 2011 года был женат на актрисе и фотомодели Торри ДеВито. В июле 2013 года пара подала на развод после двух лет брака.