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