Последующее образование он получил в Иерусалиме, в славившейся тогда раввинской академии у знаменитого учителя Гамалиила, который считался знатоком Закона и, несмотря на принадлежность к партии фарисеев, был человеком свободомыслящим и любителем греческой мудрости. Здесь же, по принятому у евреев обычаю, молодой Савл изучил искусство делать палатки, которое потом помогло ему зарабатывать средства на пропитание.
Молодой Савл, видимо, готовился к должности раввина, а потому сразу же после окончания образования он проявил себя сильным ревнителем фарисейских преданий и гонителей веры Христовой. Может быть, по назначению синедриона он стал свидетелем смерти первомученика Стефана, а затем получил власть официально преследовать христиан даже за пределами Палестины в Дамаске.
Господь, усмотревший в нем «сосуд избранный Себе», на пути в Дамаск чудесным образом призвал его к апостольскому служению. Во время путешествия Савла осветил ярчайший свет, от которого он слепым упал на землю. Из света раздался голос: «Савл, Савл, почему ты гонишь Меня?» На вопрос Савла: «Кто Ты?» Господь ответил: «Я Иисус, Которого ты гонишь». Господь повелел Савлу идти в Дамаск, где ему будет указано, что делать дальше. Спутники Савла слышали голос Христа, но света не видели. Приведенный под руки в Дамаск, ослепший Савл был научен вере и на третий день крещен Ананией. В момент погружения в воду Савл прозрел. С этого времени он сделался ревностным проповедником прежде гонимого учения. На время он отправился в Аравию, а затем снова вернулся в Дамаск для проповеди о Христе.
Ярость иудеев, возмущенных его обращением ко Христу, заставила его бежать в Иерусалим, где он присоединился к обществу верующих и познакомился с апостолами. Из-за покушения эллинистов убить его, он отправился в свой родной город Тарс. Отсюда около 43 года он был вызван Варнавой в Антиохию для проповеди и потом путешествовал вместе с ним в Иерусалим, куда привел помощь нуждающимся.
Вскоре после возвращения из Иерусалима по повелению Духа Святого Савл вместе с Варнавой отправился в свое первое апостольское путешествие, продолжавшееся с 45 по 51 год. Апостолы прошли весь остров Кипр, и с этого времени Савл, который обратил к вере проконсула Сергия Павла, именуется уже Павлом. За время миссионерского путешествия Павла и Варнавы были основаны христианские общины в малоазийскнх городах Антиохии Писидийской, Иконии, Листре и Дервии. В 51 году святой Павел принял участие в Апостольском Соборе в Иерусалиме, где горячо восставал против необходимости для язычников, ставших христианами, соблюдать обряды Моисеева закона.
Вернувшись в Антиохию, апостол Павел в сопровождении Силы предпринял второе апостольское путешествие. Сначала он посетил ранее основанные им церкви в Малой
Азии, а затем перешел в Македонию, где основал общины в Филиппах, Солуни и Верии. В Листре святой Павел приобрел любимого ученика своего Тимофея, а от Троады продолжал путешествие с присоединившимся к ним евангелистом Лукой. Из Македонии святой Павел перешел в Грецию, где проповедовал в Афинах и Коринфе, задержавшись в последнем на полтора года. Отсюда он послал два послания к Солунянам. Второе путешествие длилось с 51 по 54 год. Потом святой Павел отправился в Иерусалим, посетив по пути Ефес и Кесарию, а из Иерусалима прибыл в Антиохию.
После недолгого пребывания в Антиохии апостол Павел предпринял третье апостольское путешествие (56–58 гг.), посетив сначала, по обычаю своему, ранее основанные малоазийские церкви, а затем остановился в Ефесе, где в течение двух лет занимался ежедневно проповедью в училище Тиранна. Отсюда он написал свое послание к Галатам (по поводу усиления там партии иудействующих) и первое послание к Коринфянам (по поводу возникших там беспорядков и в ответ на письмо Коринфян к нему). Народное восстание, поднятое серебряных дел мастером Димитрием против Павла, заставило апостола оставить Ефес, и он отправился в Македонию, а затем в Иерусалим.
В Иерусалиме из-за возникшего против него народного мятежа апостол Павел был взят под стражу римскими властями и оказался в заточении, сначала при проконсуле Феликсе, а потом при сменившем его проконсуле Фесте. Это случилось в 59 году, а два года спустя апостол Павел как римский гражданин по его желанию был отправлен в Рим на суд кесаря. Потерпев кораблекрушение у о. Мальты, апостол только летом 62 года достиг Рима, где пользовался большим снисхождением римских властей и свободно проповедовал. Из Рима он написал свои послания к Филиппийцам (с благодарностью за присланное ему с Епафродитом денежное пособие), к Колоссянам, к Ефесянам и к Филимону, жителю Колосс (по поводу бежавшего от него раба Онисима). Все эти послания были написаны в 63 году и отправлены с Тихиком. Из Рима же вскоре написано и послание к палестинским евреям.