È stato l'«apostolo dei Gentili», ἐθνῶν ἀπόστολος, ovvero il principale (secondo gli Atti degli Apostoli non il primo) missionario del Vangelo di Gesù tra i pagani greci e romani. Secondo i testi biblici, Paolo era un ebreo ellenizzato, che godeva della cittadinanza romana.