Пол Уесли е роден в Ню Брънзуик, Ню Джърси в семейството на Томаш и Агниешка Василевски. Той има една по-голяма сестра Моника и две по-малки сестри Джулия и Лия. Освен английски, говори и полски, като всяка година прекарва по четири месеца в Полша до 16-годишна възраст.
Уесли е учил в академията "Christian Brothers" и гимназията "Marlboro". През първата си година в гимназията, той е прослушан за сапунената опера "Guiding Light" за ролята на Макс Никерсън. Премества се в гимназия "Lakewood", защото училището може да се съобрази с актьорския му график. Завършва там през 2000 и започва да учи в Rutgers University, но с подкрепата на родителите си напуска след първия семестър, защото разбира, че може да изгради актьорската си кариера.
Уесли се среща с актрисата Тори ДеВито през 2007, когато са играели заедно в Killer Movie. Двамата се женят на частна церемония В Ню Йорк през април 2011.
