Paulus ble født rundt år 1 evt., og vokste opp i en by som i dag er i Tyrkia. Han var jøde, og hadde også det jødiske navnet Saul. Han ble opplært i jødisk tro og fikk en god utdannelse.
De første som trodde på Jesus ble forfulgt. Paulus var først også med på å forfølge kristne.
En dag da Paulus var på vei til byen Damaskus, fikk han en åpenbaring. Han opplevde at Jesus viste seg for ham og sa at han skulle være en apostel. Det vil si at han skulle reise rundt og fortelle andre om Jesus.
Etter dette begynte Paulus å tro på Jesus og reiste rundt for å fortelle om ham. Han reiste rundt som misjonær i blant annet Lilleasia og Makedonia. Her grunnla han kristne fellesskap.
Paulus mente at troen på Jesus var åpen for alle, ikke bare for jøder. Dette var viktig for at kristendommen spredte seg til store deler av verden.
Han hadde mange medarbeidere, både kvinner og menn. Flere av disse startet også menigheter.
Paulus opplevde mye motgang. Han havnet i fengsel, ble torturert, og ble også utsatt for alvorlige ulykker. Paulus ble til slutt drept på grunn av sin kristne tro. Det kalles å lide martyrdøden. Dette skjedde en gang mellom år 60 og 64.