Шауль родился в очень благочестивой семье: его отец, а возможно, и дед были фарисеями. В их среде изучение и толкование Священного Писания и профессия богослова и учителя Закона считались высшим уделом, к которому должен был бы стремиться всякий еврей. В Талмуде, например, рассказывается история о том, что у одного человека не было сыновей, а были только дочери. Не повезло человеку! Но его все равно считали счастливым – даже более счастливым, чем те, у кого было много сыновей. Ведь все его дочери вышли замуж за известных богословов! Большинство фарисеев жили в Иерусалиме. Поэтому семья вместе с сыном или один сын отправились в религиозный центр мира – Иерусалим, подальше от языческих соблазнов. К сожалению, неизвестно, в каком возрасте Павел переселился в Иерусалим, чтобы получить полноценное богословское образование в школе одного из самых знаменитых рабби своего времени Гамлиэля (в синодальном переводе – Гамалиила), сына или внука еще более знаменитого учителя Гиллеля. 

С раннего детства Шауль воспитывался в строгом благочестии, его учили всегда и во всем подчиняться Закону Моисея и самым тщательным образом исполнять все его заповеди, даже мельчайшие. Недаром позже он сам скажет, что некогда он был «по праведности, достигаемой исполнением Закона, – человек безупречный» (Флп 3.5). Обычно предполагается, что Павел оказался в Иерусалиме в подростковом возрасте, стал слушателем Гамлиэля, или, как тогда выражались, «сидел у его ног». Ведь ученики, внимая наставлениям учителя, действительно сидели на полу у его ног.

Трудно себе представить, чтобы он в то время ничего не слышал о зарождающемся христианстве. Хотя Иисус проповедовал главным образом в Галилее, но Он появлялся на большие паломнические праздники в Иерусалиме, так что и в столице число Его последователей постоянно росло. Да и слухи, как всегда, распространялись с молниеносной быстротой. Но все то, что в этом учении было нового и свободного, Шауль, должно быть, с презрением отвергал, считая искажением веры предков.