Деяния апостолов впервые упоминают о Савле в том месте, где рассказывается о казни первого христианского мученика Стефана. Савл присутствовал при казни и полностью ее одобрял. Он даже принял в ней некоторое участие: сторожил верхнюю одежду обвинителей Стефана, которые по традиции того времени сами должны были совершать казнь. А когда после смерти Стефана на грекоязычных евреев, поверивших в Иисуса, начались гонения и они вынуждены были бежать из Иерусалима в другие области страны и даже за границы Иудеи, Савл, видя в зарождающемся христианстве опасную еретическую секту, подрывающую благочестие отцов, стал одним из самых решительных его противников. Так как некоторые евреи-христиане скрывались в Дамаске, он, получив от первосвященников письмо с подтверждением его полномочий, отправился туда, чтобы схватить беглецов и доставить их в Иерусалим для суда. Но когда он и его спутники уже приближались к Дамаску, с ним произошло совершенно невероятное по своей важности событие: ему предстал воскресший Господь Иисус. В жизни Савла произошел переворот: бывший гонитель умер и родился великий христианский подвижник и апостол, сделавший, вероятно, больше всех остальных для распространения веры в казненного на кресте Мессию. На собственном опыте он узнал величайшую, ничем не обусловленную и незаслуженную доброту и любовь Бога, который любит всех Своих детей вне зависимости от их этнического и религиозного происхождения, который не нуждается в исполнении ритуалов и жертвоприношений, который дарует Свое спасение тем, кто отвечает на Его великий дар прощения верой. Павел был не только прощен, но и получил от Бога и Его Сына великое поручение – возвестить Его Весть язычникам, чтобы тем самым исполнить пророчества Исайи, Иеремии и других пророков, предвозвестивших обращение язычников и их приход к Сиону в конце времен.
Исполнению этой миссии он посвятил всю оставшуюся жизнь. Его слова «живу уже не я, а живет во мне Христос» не были красивой риторической фразой, но смыслом всей его жизни. Апостол совершил три миссионерских путешествия, основав множество христианских общин в Сирии, Малой Азии и Европе. Дальше он намеревался отправиться в Испанию, но по ложному обвинению в осквернении Храма был арестован, провел два года в заключении в Кесарии Приморской, а затем переправлен в Рим для личного суда императора, потому что он был потомственным римским гражданином и имел право на такой суд.
О конце его жизни известно только из христианских преданий, которые значительно различаются, так что точных сведений об этом у нас нет. Согласно одной из наиболее распространенных традиций, он был казнен в Риме в 64 году, в один день с апостолом Петром. Но другие легенды сообщают, что после первого суда он был освобожден, продолжал свою апостольскую деятельность еще несколько лет, в том числе и в Испании, затем снова был арестован, на этот раз приговорен к казни и погиб примерно в 68 году.