Сопоставление книги Деяний, основным действующим лицом второй половины которой является Савл-Павел, с упоминаниями мест, лиц и путешествий в Посланиях позволяет в некоторой мере реконструировать жизнь Павла, прежде всего во время его миссионерских путешествий (прибл. 46—61 годы.). Существует ряд противоречий между Деяниями и Посланиями; в таких случаях, как правило, предпочтение отдаётся свидетельству Посланий.
О Павле несколько раз упоминается в писаниях мужей апостольских. Павел также является действующим лицом или ложным автором ряда новозаветных апокрифов, но ценность этих книг как источников информации об историческом Павле неизмеримо ниже.
К числу таких апокрифов относятся Деяния Павла, Псевдо-Клементины, Деяния Петра и Павла, Апокалипсис Павла, апокрифические послания Павла и к Павлу (включая переписку с Сенекой) и др.
Павел – еврей средиземноморской диаспоры, родившийся в Тарсе, главном городе Киликии и одном из крупнейших центров эллинистической культуры. Еврейское имя Павла – Савл (эллинизированная форма имени Саул). Павел происходил из колена Вениаминова, и, вероятно, был назван в честь принадлежавшего к тому же колену библейского царя Саула.
Отец Павла был фарисеем (Деян 23:6), и сам Павел был воспитан в традициях фарисейского благочестия. При этом Павлу перешло от отца римское гражданство, что говорит о высоком статусе семьи, поскольку в то время лишь немногие обитатели провинций Римской империи обладали статусом гражданина.
С этим, вероятно, связано наличие у Савла римского имени лат. Paulus, то есть «маленький». Впоследствии, называя себя «наименьшим из апостолов» (1 Кор 15:9), Павел возможно обыгрывал смысл своего имени.
В Деян 22:3 Павел говорит о себе: «Я Иудеянин, родившийся в Тарсе Киликийском, воспитанный в сем городе (то есть, в Иерусалиме) при ногах Гамалиила, тщательно наставленный в отеческом законе».
Если это свидетельство Деяний, не находящее, правда, подтверждения в Посланиях, верно, то Павел обучался Торе и искусству её раввинистической интерпретации у одного из самых знаменитых учителей того времени, раввина Гамалиила Старшего.
Примеры раввинистического толкования можно найти в посланиях Павла, причём в качестве толкуемого текста выступает не Тора на древнееврейском, а её греческий перевод, Септуагинта.