С раждането на Павел, той се очертава като гонител на християните в Йерусалим. Известно е, че е бил истински евреин, от племето на Вениамин, благочестив и ревностен член на фарисеите (Деяния 23:6; Римляни 11:1; Фил. 3:5). Роден е като римски гражданин в Тарс (Деяния 16:37; 21:39; 22:25-29). Богословът и историк Йероним споменава вярване, че предците на Павел са от Галилея. Смята се, че те са дошли в Тарс с търговски цели. Римското им гражданство показва, че са живели в Тарс дълго време.
В дните, когато Павел е роден и израснал, Тарс е бил важен център на образование и ученост. Следователно няма съмнение, че в младостта си Павел е бил запознат с различни гръцки мислители и религиозни секти от Тарс. Трябва да се отбележи обаче, че той е прекарал много години в Йерусалим. В Деяния 22:2-3, когато говори за собствения си произход, той споменава, че е роден в Тарс в Киликия и е израснал в Йерусалим в коленете на Гамалиил, където е получил строго обучение в закона на отците. Ясно е, че Павел е имал видно място сред фарисеите, защото е бил гений с официална власт да преследва християните,
Фактът, че е гласувал против осъдените на смърт християни, показва, че е бил член на Висшия съвет (Деяния 26:10). Предвид превъзходното образование на Павел и титлата, която е получил в младостта си, семейството му също е имало важен статус. Например, когато племенникът му научава за заговора срещу Павел, той влиза в крепостта в Йерусалим и е взет под внимание и му е позволено да говори с високопоставените служители (Деяния 23:16-20).

Вяра в Исус и първия период на Неговото духовно служение:
Павел не беше срещал Исус по време на земното си служение (2 Коринтяни 5:16), но беше опознал Христос, както чрез своите роднини, които бяха повярвали в Христос преди него (Римляни 16:7), така и като стана свидетел на убийството на вярващия Стефан (Деяния 8:1). Въпросът на Исус към Павел в Деяния 26:14 намеква за този факт. Срещата на Павел с живия Христос по пътя за Дамаск не може да се отдаде на никое друго явление. Христос по чудо разкри славата Си на Павел по пътя за Дамаск. Павел беше в ума си в този момент, трезвен и буден. Нещо повече, онези, които бяха с него, бяха дълбоко развълнувани от тази среща.
Павел, който е бил враг на Христос, е преобразен от това чудо в апостол на Христос. Той е станал свидетел на славата на Христос, е чул гласа Му и е срещнал Го директно. Разказът на Павел за това събитие (Деяния 9, 22, 26) е написан на език, който не оставя никакво съмнение. Те разкриват, че тази среща с Христос е повлияла дълбоко на Павел, е променила целия му живот и е оформила духовното му служение през следващите години.

С трите си евангелизации Павел пътува стъпка по стъпка из Анатолия, разпространявайки Евангелието, основавайки църкви и посещавайки отново църквите, които е основал, насърчавайки ги. Той ги увещаваше да растат и да се вкореняват във вярата,