وی چند سال پس از میلاد مسیح در شهر طرسوس ترکیه کنونی در خانواده ای یهودی متولد شد. در شهر طرسوس از فرهنگ یونانی بهره برد و در بیت المقدس فرهنگ یهودی را کسب کرد و از این دو فرهنگ در شکل دادن به عقاید خود بسیار استفاده کرد. اولین بار کتاب مقدس نام وی را در داستان شهادت استیفان که برگزیده ی حواریون بود، مطرح کرده است. پولس در زمره ی مخالفان وی و دست اندر کار شکنجه ی او بود. نام اصلی او قبل از گرویدن به مسیحیت شائول بوده است. اما پس از گرایش به مسیحیت نام پولُس را برگزید.