Ο πολωνικής καταγωγής Πολ Βασιλέφσκι, γεννήθηκε στο Μπρανσγουίκ του Νιού Τζέρσεϊ στις 23 Ιουλίου του 1982.
Έχει τρεις αδελφές, μία μεγαλύτερη και δύο μικρότερες. Εκτός από αγγλικά, ο Πολ μιλάει και άπταιστα πολωνικά καθώς μέχρι τα 16 του συνήθιζε, μαζί με τους γονείς, του να περνάει 4 μήνες τον χρόνο στην Πολωνία.
Από την πρώτη χρονιά στο λύκειο ο Πολ ανακάλυψε το ταλέντο του στην υποκριτική και συμμετείχε στην καθημερινή σειρά «Guiding Light».
Σύντομα οι ρόλοι αυξήθηκαν, κάτι που έκανε τους γονείς του να του αλλάξουν σχολείο για να συνεχίσει τις σπουδές του.