São Paulo era um judeu helênico da cidade de Tarso, Cilícia, que é o sudeste moderno da Turquia. Seus pais eram cidadãos romanos e seu nome judeu era Saulo. Antes de se tornar apóstolo, ele perseguiu os cristãos e participou do apedrejamento de Estêvão, o primeiro mártir cristão. Ele era um fariseu e fabricante de tendas. A linhagem de sua família observava estritamente as tradições e observâncias farisaicas.
Paulo adquiriu sua educação em Jerusalém sob a liderança de Gamaliel. Sua conversão do Judaísmo ao Cristianismo é a mais popular; Paulo teve uma visão de Jesus a caminho de Damasco. Ele creu em Jesus e começou a pregar o evangelho após esse encontro. Paulo nunca conheceu Jesus durante seus breves anos de ministério, mas foi um dos primeiros missionários a pregar o evangelho a pessoas não judias.
A Bíblia revela muito poucas informações sobre a família de Paulo, mas o Novo Testamento menciona pelo menos sete de seus parentes, incluindo o filho de sua irmã. Sua primeira viagem missionária foi de Antioquia a Chipre e Anatólia antes de retornar a Antioquia. Sua segunda viagem missionária foi de Jerusalém em uma viagem ao redor do Mar Mediterrâneo, e sua terceira viagem foi às regiões da Galácia e Frígia, que durou quase três anos. As autoridades locais e as comunidades judaicas o assediaram constantemente por suas crenças e mais tarde o prenderam e mataram.