Thánh Paul là một người Do Thái Hy Lạp đến từ thị trấn Tarsus, Cilicia, là vùng Đông Nam Thổ Nhĩ Kỳ ngày nay. Cha mẹ ông là công dân La Mã, và tên Do Thái của ông là Sau-lơ. Trước khi trở thành một sứ đồ, ông đã bắt bớ các Cơ đốc nhân và tham gia vào việc ném đá Stephen, vị tử đạo đầu tiên của Cơ đốc giáo. Ông là một người Pha-ri-si và một người làm lều. Dòng dõi gia đình của ông tuân thủ nghiêm ngặt các truyền thống và sự tuân thủ của người Pharisaic.
Phao-lô được học ở Giê-ru-sa-lem dưới sự lãnh đạo của Gamaliel. Sự cải đạo của ông từ Do Thái giáo sang Cơ đốc giáo là phổ biến nhất; Phao-lô có khải tượng về Chúa Giê-su trên đường đến Đa-mách. Anh ấy tin vào Chúa Giê-xu và bắt đầu rao giảng phúc âm sau cuộc gặp gỡ này. Phao-lô chưa bao giờ gặp Chúa Giê-su trong những năm thánh chức ngắn ngủi nhưng là một trong những người truyền giáo đầu tiên rao giảng phúc âm cho những người không phải là người Do Thái.
Kinh thánh tiết lộ rất ít thông tin về gia đình của Phao-lô, nhưng Tân ước đề cập đến ít nhất bảy người thân của ông, bao gồm cả con trai của chị gái ông. Hành trình truyền giáo đầu tiên của ông là từ Antioch đến Cyprus và Anatolia trước khi trở về Antioch. Cuộc hành trình truyền giáo thứ hai của ông là từ Jerusalem trong một chuyến đi vòng quanh Biển Địa Trung Hải, và cuộc hành trình thứ ba của ông là đến các vùng Galatia và Phrygia, kéo dài gần ba năm. Chính quyền địa phương và các cộng đồng Do Thái liên tục quấy rối vì niềm tin của anh ta và sau đó đã bắt anh ta và xử tử.
