Где и когда появился на свет блаженный Павел доподлинно не известно (приблизительно его рождение датируют 1180 годом). Однако, с уверенностью можно сказать, что он родился на территории Венгерского королевства в состоятельной дворянской семье. Происхождение и обеспеченность семьи позволили ему в молодости добраться до Болоньи, чтобы поступить в тамошний университет, один из самых престижных в средневековой Европе, где он получил степень магистра канонического права. После чего, на протяжении нескольких лет он преподавал в этом университете, а согласно одному документу, был даже его ректором.
Жизнь его резко изменилась, когда в Болонье побывал святой Доминик. Его проповеди произвели на Павла такое воздействие, что он, недолго думая, попросил принять его в Доминиканский Орден. Хотя, согласно другим источникам, он вступил в Орден в 1219, под влиянием магистра Реджинальда Орлеанского.
По просьбе св. Доминика Павел написал трактат Suma de poenitentiae, который стал важным руководством для исповедников. Он также составил сборник статей канонического права известный как: Notabilia Il-ae et lll-ae compilationis Decre.
Но, прежде всего, в новом собрате святой Доминик видел возможность распространить свой Орден в Венгрии. В результате, в праздник Пятидесятницы 1221 года, Павел в сопровождении еще четверых братьев, отправился на родину.