Các học giả ước tính rằng Sứ đồ Phao-lô từ 62 đến 68 tuổi khi ông qua đời. Mặc dù Kinh thánh không ghi lại việc Phao-lô chết như thế nào, nhưng Ignatius ở An-ti-ốt nói rằng Phao-lô đã tử vì đạo. Theo truyền thống, người ta tin rằng ông đã bị chặt đầu ở Rome vào khoảng năm 64 sau Công nguyên.
Sứ đồ Phao-lô sinh vào khoảng năm 4 sau Công nguyên tại Tarsus, hiện là một thành phố thuộc Thổ Nhĩ Kỳ ngày nay. Mặc dù Paul ban đầu là một thành viên của Pharisêu, một đảng phái tôn giáo của người Do Thái, nhưng ông đã cải đạo sang Cơ đốc giáo vào khoảng năm 33 sau Công nguyên, sau đó ông đã dành cả đời để rao giảng cho các thị tộc.
Trong số 27 cuốn sách trong Tân Ước, người ta tin rằng Phao-lô đã viết 14 cuốn, mặc dù các học giả tranh luận về việc liệu ông có viết riêng bảy cuốn trong số này hay không. Phao-lô bị bắt tại Giê-ru-sa-lem khi ông đưa dân ngoại đi quá xa vào khu vực đền thờ của người Do Thái. Sau đó, ông được gửi đến Rome, nơi người ta tin rằng ông đã bị hành quyết.
