Aziz Paul, Güneydoğu Türkiye’nin modern kenti olan Kilikya’daki Tarsus kasabasından bir Helen Yahudi idi. Ebeveynleri Roma vatandaşlarıydı ve Yahudi adı Saul idi. Havari olmadan önce Hristiyanlara zulmetti ve ilk Hıristiyan şehit olan Stephen'ı taşladı. O bir Pharisee ve çadır yapımcısıydı. Ailesinin soyu, Farisça geleneklerini ve gözlemlerini katı bir şekilde gözlemledi.
Paul, Kudüs'teki eğitimini Gamaliel'in öncülüğünde aldı. Yahudiliği'nden Hıristiyanlığa dönüştürmesi en popüler olanı; Pavlus, Şam'a giderken İsa'nın vizyonunu aldı. İsa'ya inandı ve bu karşılaşmadan sonra Müjde'yi vaaz etmeye başladı. Pavlus, İsa'nın kısa hizmet süresi boyunca hiç bir zaman görmedi, ancak Yahudi olmayan insanlara müjde vaaz eden ilk misyonerler arasındaydı.
İncil, Paul'ün ailesi hakkında çok az bilgi açığa çıkarır, ancak Yeni Ahit, kız kardeşinin oğlu da dahil olmak üzere akrabalarından en az yedi tanesinden bahseder. İlk misyonerlik yolculuğu Antakya'ya dönmeden önce Antakya'dan Kıbrıs ve Anadolu'ya oldu. İkinci misyonerlik yolculuğu Kudüs'ten Akdeniz'e yapılan bir seyahatti ve üçüncü yolculuğu ise yaklaşık üç yıl süren Galatya ve Frigya bölgeleriydi. Yerel yetkililer ve Yahudi toplulukları, inançları nedeniyle sürekli olarak onu taciz etti ve daha sonra onu tutukladı ve ölümüne yol açtı.
