Tarp pirmųjų apaštalų, Jėzaus Kristaus mokinių, kurie po jo mirties žmonėms atnešė savo mokymų tiesą, yra vienas, kuris net nepažinojo Jėzaus tuo metu, kai gyveno tarp žmonių kaip paprastas žmogus. Nepaisant to, jis kartu su apaštalu Petru yra apdovanotas „aukščiausiojo suvereno“ titulu garbei už didelius nuopelnus skleidžiant Evangelijos doktriną.
Nuo gimimo dienos būsimasis Paulius turėjo Sauliaus vardą ir buvo Romos imperijos pilietis, nors ir gimė žydų mieste Tarse. Jos gyventojai naudojosi Romos imperijos piliečių teisėmis. Berniukas Saulius, kurio vardas hebrajų kalboje reiškia „elgetavimas“, „elgetaudamas“, buvo labai pajėgus ir buvo išsiųstas mokyti garsaus žydų švietimo ir teisės mokytojo Gamalielio.
Gavęs tradicinį auklėjimą, Saulius užaugo Romos įstatymų ir įstatymų čempionu, tarnavo valstybės tarnyboje ir tapo vienu iš aktyviausių Kristaus mokymo persekiotojų bei tų žmonių, kurie tapo jo pasekėjais.
Tačiau įvyko stebuklas - per religinę procesiją Damaske Saulius staiga tapo aklas, jo akys taip pat nustojo matyti šviesą, kaip ir jo siela, iki tol akla. Apaštalų darbų knygoje pasakojama, kad tris dienas Saulius nieko nematė, negalėjo nei valgyti, nei gerti. Po šio laiko ant jo užklupo Evangelijos malonė - apaštalo akys ir siela tapo matomos ir jis kreipėsi į Kristų, pakeisdamas savo vardą į Paulių. Patikėjęs šiuo mokymu, jis tapo pamokslininku ir pradėjo skaityti savo pamokslus pagonims, sinagogose, perversdamas žydus naujam tikėjimui.
Paulius dėjo daug pastangų skleisti krikščionybę visame pasaulyje. Švietėjiška veikla leido šiam buvusiam Romos teisininkui tapti vienu iš krikščionių bažnyčios „ramsčių“. Bet Paulius, kaip ir dauguma pirmųjų apaštalų, patyrė kankinystę šio tikėjimo persekiotojų rankose.
Remiantis Biblijos tradicija, jis ir Petras buvo mirties bausmė Romoje 67 metais nuo Kristaus gimimo imperatoriaus Nero įsakymu. Tai įvyko tą pačią dieną. Petras buvo nukryžiuotas aukštyn kojom, ir jis pats apie tai paklausė savo kankintojų - jis nenorėjo, kad jo mirtis būtų panaši į mokytojo Jėzaus Kristaus mirtį.
Kadangi Paulius buvo Romos pilietis, jo mirtis nebuvo tokia skaudi - jo galva buvo nukirsta kardu. Pasak legendos, apaštalo galva tris kartus smogė į žemę, o šioje vietoje buvo kalta trys šventosios versmės. Jo mirties vieta - „Trys fontanai“ vis dar traukia minias piligrimų iš viso pasaulio. Krikščionių aukščiausiųjų kankinių Petro ir Pauliaus atminimas minimas tą pačią dieną - liepos 12 d.
