Po nagłym, niespodziewanym i cudownym nawróceniu przyjął chrzest i zmienił imię na Paweł.
Po trzech latach pobytu w Damaszku oraz krótkim pobycie w Jerozolimie odbył trzy misyjne podróże: pierwszą – w latach 44-49: Cypr-Galacja, razem z Barnabą i Markiem; drugą w latach 50-53: Filippi-Tesaloniki-Berea-Achaia-Korynt, razem z Tymoteuszem i Sylasem; trzecią w latach 53-58: Efez-Macedonia-Korynt-Jerozolima.
Św. Paweł, nazywany Apostołem Narodów, jest autorem 13 listów do gmin chrześcijańskich, włączonych do ksiąg Nowego Testamentu.
W Palestynie Paweł został aresztowany i był przesłuchiwany przez prokuratorów Feliksa i Festusa. Dwa lata przebywał w więzieniu w Cezarei. Gdy odwołał się do cesarza, został deportowany drogą morską do Rzymu. Dwa lata przebywał w więzieniu o dość łagodnym regulaminie. Uwolniony, udał się do Efezu, Hiszpanii (prawdopodobnie; jak podaje Klemens, „dotarł do kresu Zachodu”, a tak określano tereny Półwyspu Iberyjskiego) i na Kretę. W Efezie albo w Troadzie aresztowano go po raz drugi (64 r.). W Rzymie oczekiwał na zakończenie procesu oraz wyrok.
Zginął śmiercią męczeńską przez ścięcie mieczem w tym samym roku – 67 – co św. Piotr. W Rzymie w IV wieku szczątki Pawła Apostoła złożono w grobowcu, nad którym wybudowano bazylikę św. Pawła za Murami. Jest patronem licznych zakonów, Awinionu, Berlina, Biecza, Frankfurtu nad Menem, Poznania, Rygi, Rzymu, Saragossy oraz marynarzy, powroźników, tkaczy.
W ikonografii św. Paweł przedstawiany jest w długiej tunice i płaszczu. Jego atrybutami są: baranek, koń, kość słoniowa, miecz.
