Пол Уэсли родился в провинции Нью-Брансуик, штат Нью-Джерси 23 июля 1982 года, вырос в Marlboro, Нью-Джерси. Там же учился в школе. Его родители выходцы из Польши. Там же он снимался впоследствии в фильме «Зимние мертвецы» со звездой Торри ДеВито (англ. Torrey DeVitto).
Он исполнял эпизодические роли в таких сериалах как: «Направляющий свет», «Тайны Смолвиля», «О. С. — Одинокие сердца», «8 простых правил для друга моей дочери-подростка» и проч. Самая его пожалуй известная роль — Томми Калахана в «Любовь вдовца». Так же он появился в сериале «Закон и порядок. Специальный корпус» (2-й сезон, первый эпизод).
В данный момент он снимается в сериале по мотивам бестселлера «Дневники вампира», где он играет одну из главных ролей — Стефана Сальваторе.
Родители Пола переехали из Польши вскоре после его рождения.
С 2005 года, сменил фамилию на Уэсли. Когда его спрашивают, почему он сменил фамилию, он говорит: «Василевский было слишком сложно произносить. Я спросил разрешения у своей семьи, чтобы сменить фамилию, и они были не против.»