Св. Павел, первоначально носивший еврейское имя Савл, принадлежал к колену Вениаминову и родился в киликийском г. Тарсе (в Малой Азии), который тогда славился своей греческой академией и образованностью своих жителей. Как уроженец этого города и как происходивший от иудеев, освободившихся от рабства римлян, Павел имел права римского гражданина. В Тарсе Павел получил свое первое воспитание и, вероятно, там же познакомился с языческой культурой, ибо в его речах и посланиях ясно проглядывают следы знакомства с языческими писателями (Деян. 17:28; 1 Кор. 15:33; Тит. 1:12). Свое окончательное образование он получил в Иерусалиме в славившейся тогда раввинской академии, у знаменитого учителя Гамалиила (Деян. 22:3), который считался знатоком Закона и, несмотря на принадлежность к партии фарисеев, был человеком свободомыслящим (Деян. 5:34) и любителем греческой мудрости. Здесь же, по принятому у евреев обычаю, молодой Савл изучил искусство делать палатки, которое потом помогло ему зарабатывать средства на пропитание собственным трудом (Деян. 18:3; 2 Кор. 11:8; 2 Сол. 3:8).
Молодой Савл, видимо, готовился к должности раввина, потому сразу же по окончании своего воспитания и образования он проявил себя сильным ревнителем фарисейских преданий и гонителем веры Христовой. Может быть, по назначению синедриона он был свидетелем смерти первомученика Стефана, (Деян. 7:58; 8:1), а затем получил власть официально преследовать христиан даже за пределами Палестины в Дамаске (Деян. 9:1-2).
Господь, усмотревший в нем "сосуд избранный Себе", на пути в Дамаск чудесным образом призвал его к апостольскому служению. Во время путешествия Савла осветил ярчайший свет, от которого он слепым упал на землю. Из света раздался голос:
Ярость иудеев, возмущенных его обращением ко Христу, заставила его бежать в Иерусалим (Деян. 9:23 в 38 г. по Р. Хр). где он присоединился к обществу верующих и познакомился с апостолами. Из-за покушения эллинистов на жизнь Савла, он отправился в свой родной г. Тарс. Отсюда около 43 г. он был вызван Варнавой в Антиохию для проповеди, и потом путешествовал вместе с ним в Иерусалим, куда привез помощь нуждающимся (Деян. 11:30).
Вскоре после возвращения из Иерусалима - по повелению Духа Святого - Савл вместе с Варнавой отправился в свое первое апостольское путешествие, продолжавшееся с 45 по 51 год. Апостолы прошли весь остров Кипр, и с этого времени Савл, когда обратил к вере проконсула Сергия Павла, именуется уже Павлом. За время миссионерского путешествия Павла и Варнавы были основаны христианские общины в малоазийских городах Антиохии Писидийской, Иконии, Листре и Дервии (малоазийские города). В 51 г. св. Павел принял участие в Апостольском Соборе в Иерусалиме, где горячо восставал против необходимости для христиан из язычников соблюдения обрядов Моисеева закона.
Вернувшись в Антиохию, св. Павел в сопровождении Силы предпринял второе апостольское путешествие. Сначала он посетил раннее основанные им церкви в Малой Азии, а затем перешел в Македонию, где основал общины в Филиппах, Солуни и Верии. В Листре св. Павел приобрел любимого ученика своего Тимофея, а от Троады продолжал путешествие с присоединившимся к ним ап. Лукой. Из Македонии св. Павел перешел в Грецию, где проповедовал в Афинах и Коринфе, задержавшись в последнем полтора года. Отсюда он послал два послания к Солунянам. Второе путешествие длилось с 51 по 54 год. В 55 г. св. Павел отправился во Иерусалим, посетив по пути Ефес и Кесарию, а из Иерусалима прибыл в Антиохию (Деян. 17 и 18 гл.).