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