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