Pavlus Kilikya’nın önemli merkezi Tarsus’ta doğdu ve Saul adıyla yetişti. Kendi anlatımına göre atalarının geleneklerine büyük bağlılık gösteren, kiliseye şiddetle karşı çıkan gayretli bir Ferisiydi. Şam’a giderken dirilmiş Mesih’in çağrısıyla karşılaştı. Bu karşılaşma yalnızca düşüncelerini değil, bütün kimliğini değiştirdi: baskı uyguladığı Müjde’nin hizmetkârı oldu.
Antakya’daki kilise Barnaba ile Pavlus’u dua ve oruçla hizmete gönderdi. Pavlus Perge, Pisidya Antakyası, Konya, Listra, Derbe, Troas, Efes ve Milet gibi Anadolu şehirlerinde Müjde’yi duyurdu. Taşlanma, hapis, çatışma ve ayrılıklara rağmen yeni topluluklara geri dönüp onları güçlendirdi. Yazdığı mektuplar lütuf, iman, Mesih’te birlik ve yeni yaşam hakkındaki öğretisini kuşaklara taşıdı.