Evidence of a historical Biblical Paul who called himself Apostle does NOT exist outside of the Church of Rome and first century Roman Authorities. Zilch!
Josephus never mentions Paul. Tacitus, Suetonius, and Pliny mention Christians and “Christus”; they never name Paul. No inscription, coin, or Roman administrative text names him. The Delphi (Gallio) inscription dates the proconsul of Achaia to 51–52 CE and thus fits the chronology of Acts 18, but it does not mention Paul.
Later texts (Acts of Paul and Thecla, Acts of Peter and Paul, the forged Paul–Seneca correspondence) are legendary and much later. They are not independent evidence.
Why calling himself “apostle” was odd
In the earliest Jesus movement the title apostolos (“one sent”) was not a free-floating compliment. The circle around Jerusalem used a tight criterion (Acts 1:21–22, even if you set Acts aside as narrative): someone who had been with Jesus from the baptism of John and was a witness of the resurrection. That is why they replace Judas with Matthias.
Paul fails that test on every point:
He never knew the earthly Jesus. He had been a persecutor of the Tamim (Followers of Jesus). His commission, on his own account, came from a private visionary encounter, not from the Twelve, nor from James. He insists he did not receive his gospel from the Jerusalem leaders (this is the argument of Galatians 1–2, which is the source of the claim even if you treat the letter as a historical document rather than “scripture”).
The writer has to keep repeating “Paul, an apostle, not from men nor through man, but through Jesus Christ.” The formula is defensive. Other people in the movement used “apostle” more loosely (Barnabas is called one; there are “apostles of the churches”), but the prestige title was contested. Rival teachers could and did deny that Paul belonged in that rank. His own letters show the fight; later writers like Clement simply assume he won it.
Pseudonymity in the Pauline Letters
The Pauline epistles, the thirteen New Testament books traditionally attributed to Paul the Apostle, are a prime example of pseudonymity in early Christian literature. Pseudonymity means false attribution of authorship; the work is composed as if by the named author, even though the actual author is someone else. Not forgeries exactly, but certainly is the entire foundation of the Christ Movement which became the Church of Rome.
Outside of Acts and the New Testament, there is early Christian memory of Paul as apostle, but only by involved Roman Authorities and no external control. The title itself was strange because it was a claim to equal standing with men who had walked with Jesus, made by someone who had not.
Galatians: “Not from men”
This is the most systematic apologia. Opening formula (1:1)
“Paul, an apostle, not from men nor through man, but through Jesus Christ and God the Father.” The negation is the point. Someone has said his commission is second-hand. Gospel not received from humans (1:11–24)
He did not get the message from the Jerusalem church. After the call he went to Arabia, then Damascus. Only after three years did he see Peter for fifteen days and James. Then fourteen more years before the “pillars” (James, Cephas, John) recognized his Gentile mission. The timeline is meant to prove he was already an apostle before they signed off.
The Antioch Battle (2:11–14) He publicly rebukes Peter for withdrawing from Gentile table fellowship. A man who can correct Cephas is claiming equal or greater standing in the Gentile field.
What is being defended, jurisdiction over the Galatian churches and a gospel that does not require circumcision. Apostleship here is territorial and theological: he is the sent one to the nations, and his gospel is not a Jerusalem franchise.
1 Corinthians: “Am I not an apostle?”
Less autobiographical, more rights-and-signs. 9:1–2
“Am I not free? Am I not an apostle? Have I not seen Jesus our Lord? Are you not my work in the Lord? If to others I am not an apostle, at least I am to you.”
Three proofs: vision of the risen Jesus, founding of the church, and the church itself as living credential. 15:8–10
He is last in the appearance list, “as to an ektrōma” (miscarriage / abortion), late, irregular, untimely. He is “least of the apostles” because he persecuted the church. The humility is also a claim: even the irregular one was chosen, and he worked harder than the rest. 4:1–5; 4:14–21
He is a steward of mysteries; they should not judge him before the time. He can come “with a rod.”
2 Corinthians 10–13: the “fool’s speech”
This is the rawest example of defense. Rivals (“super-apostles”) have arrived with letters of recommendation, rhetorical polish, and possibly a demand that he take pay or show more spectacular signs. 10:7–18
He will not boast beyond his assignment. Corinth is his field. Comparison with others is “without understanding.” 11:5–15
He is not inferior to the “super-apostles.” He preached free of charge so as not to burden them. The rivals are “false apostles, deceitful workers.” 11:16–33
The catalogue of sufferings: labors, imprisonments, beatings, shipwrecks, danger from rivers, bandits, Jews, Gentiles, false brothers, hunger, cold, anxiety for the churches. Then the humiliating escape from Damascus in a basket. Weakness is the boast. 12:1–10
A visionary ascent to the third heaven, spoken of in the third person, then immediately undercut by the “thorn in the flesh.” Power is made perfect in weakness. 12:11–13
“The signs of an apostle were performed among you with utmost patience, signs and wonders and mighty works.” He has the miracles; he simply refused to exploit them or take money.
Here apostleship is proven by founding work, endurance, refusal of patronage, and paradoxical weakness, not by letters from Jerusalem or by a more impressive persona.
Founder-authority, not just itinerant preacher.
Romans and Philippians: quieter but still defensive
Romans 1:1, 11:13, 15:15–20
He is “apostle to the Gentiles.” He writes boldly to a church he did not found because of that office. He will not build on another’s foundation. The letter is a diplomatic self-presentation to Rome before he arrives, and before he takes the collection to Jerusalem.
Philippians 3:4–11
If anyone has reason to trust in flesh: circumcised the eighth day, tribe of Benjamin, Hebrew of Hebrews, Pharisee, zealous persecutor. He counts it loss. The résumé is displayed only to be discarded, another way of saying his standing does not rest on Jewish credentials or on human approval.
1 Thessalonians 2:1–12; softer defense: they know his visit was not in vain, not from error or impurity or trickery, not flattering, not greedy. He worked night and day. Using character as proof.
The letters do not show a man calmly occupying an agreed office. They show a contested claimant inventing, under pressure, the criteria by which he should be judged: divine call, independence, founding labor, suffering, and a gospel for Gentiles without the law. That is why “Paul, an apostle…” is never a neutral letterhead. It is the first move in an argument.