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