Paulo nasceu entre o ano 5 e 10 da era cristã, em Tarso, capital da Cilícia, na Ásia Menor, cidade aberta às influências culturais e às trocas comerciais entre o Oriente e o Ocidente. Descende de uma família de judeus da diáspora, pertencente à tribo de Benjamim, que observava rigorosamente a religião dos seus pais, sem recusar os contactos com a vida e a cultura do Império Romano. Os pais deram-lhe o nome de Saul (nome do primeiro rei dos judeus) e o apelido Paulo. O nome Saul passou para Saulo porque assim era este nome em grego. Mais tarde, a partir da sua primeira viagem missionária no mundo greco-romano, Paulo usa exclusivamente o sobrenome latino Paulus. Recebeu a sua primeira educação religiosa em Tarso tendo por base o Pentateuco e a lei de Moisés. A partir do ano 25 d.C. vai para Jerusalém onde frequenta as aulas de Gamaliel, mestre de grande prestígio, aprofundando com ele o conhecimento do Pentateuco escrito e oral. Aprende a falar e a escrever aramaico, hebraico, grego