Paul est né à New Brunswick dans le New Jersey de parents polonais. Il a une grande sœur, Monika (née en 1980) et deux petites sœurs, Julia (née en 1996) et Leah (née en 1998).
Il est allé à Christian Brothers Academy, à la Lakewood Prep School et à la Marlboro High School pendant ses années de lycée. Il a obtenu son bac en 2000. Il est entré à l'université Rutgers qu'il a quitté quelques mois plus tard avec l'accord de ses parents pour se concentrer sur sa carrière. Il parle couramment le polonais. Tous les quatre ans, il part en Pologne pendant deux mois.

Paul a fait de nombreuses apparitions dans des séries télévisées américaines. Aujourd'hui, il tient un des rôles principaux de la série Vampire Diaries adaptée des romans éponymes de L. J. Smith. Il joue le vampire Stefan Salvatore amoureux d'Elena Gilbert qui est interprétée par Nina Dobrev. Dans cette série, il partage aussi la vedette avec Ian Somerhalder qui interprète Damon Salvatore, le frère de Stefan.