Пол Уэсли родился в городе Нью-Брансуик (штат Нью-Джерси, США) 23 июля 1982 года, вырос в Мальборо, Нью-Джерси. Его родители, Агнешка и Томас Василевские, выходцы из Польши. Есть старшая сестра Моника и две младших — Джулия и Лия. Хорошо знает польский язык, проводил по четыре месяца каждый год в Польше до 16 лет.
Посещал Christian Brothers Academy в Линкрофте и Marlboro High School. Во время учёбы в старшей школе прошёл отбор на роль Макса Никерсона в телесериале «Направляющий свет». Из-за плотного актёрского расписания перевёлся в новую школу — Lakewood Prep School в Хауэлле. В 2000 году закончил школу и поступил в Рутгерский университет, который через семестр бросил ради продолжения актёрской карьеры.
С 2005 года Пол сменил фамилию на Уэсли. Когда его спрашивают, почему он сменил фамилию, он говорит:
«Василевский было слишком трудно произносить . Я спросил разрешения у своей семьи, чтобы сменить фамилию, и они были не против».
В 2000 году за свою работу в сериале «Путеводный свет» Пол удостоился номинации молодёжной премии YoungStar Awards в категории Лучший молодой актёр дневных телесериалов (Best Young Actor/Performance in a Daytime TV Series).
Пол исполнял небольшие роли в таких сериалах как: «Направляющий свет», «Любовь вдовца», «Тайны Смолвиля», «Одинокие сердца», «8 простых правил для друга моей дочери-подростка», «Закон и порядок. Специальный корпус» и другие.
В настоящее время снимается в роли Стефана Сальваторе в телесериале «Дневники вампира» по серии романов Лизы Джейн Смит «Дневники вампира».