Главными источниками сведений о жизни и проповеди Павла являются книги Нового Завета: Деяния святых Апостолов и Послания Павла. Аутентичные послания являются первичными источниками, содержащими свидетельство от первого лица и современными исследуемым событиям. Вопрос о том, какие именно из 14 новозаветных посланий, традиционно приписываемых апостолу Павлу, в действительности принадлежат ему, рассмотрен ниже и в статьях, посвящённых отдельным посланиям. Свидетельства Посланий требуют критического подхода. Павел небеспристрастен и непосредственно вовлечён в упоминаемые события, поэтому при чтении Посланий необходимо принимать во внимание его склонность к той или иной интерпретации фактов. Необходимо также, насколько это возможно, учитывать адресата послания и ситуацию, в которой оно было написано, поскольку это влияет на риторику письма и характер возвещения Евангелия (керигмы).
Деяния Апостолов, датируемые большинством исследователей концом 70-х - первой половиной 80-х годов, написаны уже после смерти Павла и являются источником, содержащим сведения из вторых рук. Возможное исключение - так называемые «мы-отрывки» (Деян.16:10-17, 20:5-8, 27:1-16 - все три отрывка относятся к морским путешествиям Павла), в которых автор внезапно начинает повествование от первого лица. Не исключено, что этим он подчёркивает, что был свидетелем описываемых событий; существует даже предположение, что это отрывки из дневника, который Лука или кто-то другой вёл во время путешествия. Достоверность свидетельств книги Деяний существенно повышается, если они находят хотя бы косвенное подтверждение в Посланиях или других источниках (включая упоминание тех или иных реалий у античных авторов, археологические находки и др.). Подробнее о проблемах источников и историчности Деяний см. статью Деяния святых Апостолов.
Послания Павла - основной источник сведений о его вере, учении и мировоззрении. Приводимые в Деяниях речи Павла нельзя считать безусловно подлинными. Сопоставление книги Деяний, основным действующим лицом второй половины которой является Савл-Павел, с упоминаниями мест, лиц и путешествий в Посланиях позволяет в некоторой мере реконструировать жизнь Павла, прежде всего во время его миссионерских путешествий (прибл. 46-61 гг.). Существует ряд противоречий между Деяниями и Посланиями; в таких случаях, как правило, предпочтение отдаётся свидетельству Посланий.
О Павле несколько раз упоминается в писаниях мужей апостольских. Павел также является действующим лицом или ложным автором ряда новозаветных апокрифов, но ценность этих книг как источников информации об историческом Павле неизмеримо ниже. К числу таких апокрифов относятся Деяния Павла, Псевдо-Клементины, Деяния Петра и Павла, Апокалипсис Павла, апокрифические послания Павла и к Павлу (включая переписку с Сенекой) и др.