Saulo, seu nome antes da conversão, nasceu na cidade de Tarso, região da Cilícia, na Turquia. Seu pai era fariseu e judeu descendente da tribo de Benjamim. Por causa da fidelidade ao imperador, a família de Saulo tinha recebido a cidadania romana.