Saul olarak da bilinen Pavlus; bugün Türkiye sınırları içinde bulunan bir Kilikya kentinde, Tarsus'ta, İsa'dan birkaç yıl sonra doğmuştur. Roma vatandaşı olmakla birlikte doğuştan Yahudiydi, çocukluğunda İbranice öğrendi ve tam bir Yahudi eğitimi aldı. Aynı zamanda çadırcılık mesleğini de öğrendi. Delikanlılığında, dönemin seçkin Yahudi öğretmenlerinden olan haham Gamaliel'den ders almak üzere Kudüs'e gitti.