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