保羅在大馬士革由亞拿尼亞為他施洗，保羅聲稱他不是從使徒那裡得到的福音，而是由耶穌基督直接向他展示。他自稱自己為神的僕人，耶穌基督的使徒。
當公元45-46年之時，猶太地區發生了一場饑荒，保羅和巴拿巴旅行到耶路撒冷，去分發從安提阿基督社團得到的財產。據使徒行傳所述，安提阿當時已是因司提反之死且大批基督徒遭驅離後另一個基督徒聚集的中心。在安提阿，耶穌的追隨者第一次被稱為“基督徒”。安提阿當時屬敘利亞，現在位於土耳其安塔基亞附近。
保羅在雅典
第一次行程記錄在使徒行傳13:1-14:26。
保羅的傳教活動範圍都是在羅馬帝國的疆域內，第一次傳教旅行於48-49年曆時一年半，在小亞細亞周遊佈道(大都在今天的土耳其境內)。由巴拿巴帶領，保羅、約翰和馬可同行從安提阿來到了塞普勒斯，巴拿巴的故鄉。
他們從塞普勒斯航行去了位於旁非利亞的別加，約翰和馬可在此離開並返回耶路撒冷。保羅和巴拿巴則繼續行程去了安提阿。在安息日他們去了猶太教堂，教堂領導者邀請他們去演講。保羅把耶穌作為由神揀選的大衛後裔來介紹。他說，他們是為了把拯救的訊息帶給大家才來到了這裡，他細數了耶穌死而復活的故事。傳教在外邦人中得到很好的效果，福音很快傳遍了那一帶地方。
然後保羅去以哥念、路司得和特庇傳教，不同程度受到當地猶太人的迫害，差點喪命。後來原路返回結束了第一次步道行程。
第二次佈道旅程記錄在使徒行傳15:36-18:22中。
在公元49年秋天，保羅從耶路撒冷開始了他的第二次傳教旅行，於49-52年曆時二年半。原計劃為去小亞細亞作探訪工作，後在聖靈的引導下開始了歐洲之旅。在他們環繞地中海的旅程之中在安提阿停留，在那裡他們激烈爭論是否應該帶上約翰、馬可，緣由是約翰、馬可在第一次傳教中中途離開他們回家了。由於無法達成一致，保羅和巴拿巴決定分手。巴拿巴和約翰、馬可同行，而西拉與保羅同行。
保羅和西拉首先訪問了大數(保羅的出生地)、特庇和路司得。在路司得他們遇到了提摩太，一個被稱頌的信徒，他們決定帶上提摩太。保羅的宣教活動使得教會信眾保持增長，信眾與日俱增，並且每日不斷加強他們的信仰。在特羅亞保羅得到啟示後，變更行程前往了馬其頓(今希臘北部)，首次把福音傳入歐洲。這次歐洲首次旅程中在腓立比、特羅亞、帖撒羅尼迦、哥林多等地建立了教會。(使徒行傳16:6-10)
傳道過程中受到了多次逼迫，在腓立比遭受棍打之後又被下在監獄裡。結束馬其頓旅程後從庇哩亞坐船來到雅典。(使徒行傳17:16-17)
保羅離了雅典來到哥林多，在那裡傳教一年半。回程哥林多坐船到了以弗所，短暫停留後坐船到凱撒利亞，回到耶路撒冷，隨後去了安提阿。
第三次佈道旅程記錄在使徒行傳18:23-21:17中。
以在加拉太和弗呂家的旅行為開端，保羅開始了他的第三次傳教之旅。然後保羅去了以弗所，一個早期基督教的信仰中心，在那裡停留了約有三年。據《聖經》所述，他行了諸多奇蹟，醫治眾人，驅逐惡魔，並且把有組織的傳教活動帶入了羅馬帝國境內。
而保羅的第三次宣教旅程在52年至57年進行，以以弗所為基地，期間再次穿越馬其頓，旅程最後以耶路撒冷作為旅程的終點站。
保羅從以弗所到馬其頓的腓利比後返回特羅亞，在那裡住了七天傳揚福音，期間施展了使猶推古從死裡復活的神蹟，猶推古在聽道時睡著從三樓摔下而亡。回程中路過米利都時見到了以弗所教會的長老，記載在使徒行傳20:24-27。
聽了“你們以後都不得再見我的面了”這句話，眾人痛苦告別。船在推羅上岸，門徒得到聖靈啟示勸保羅不要去耶路撒冷。保羅不顧危險，經多利買、凱撒利亞回到耶路撒冷。
保羅於57年6月在耶路撒冷的聖殿被猶太人捉拿，由於保羅是羅馬人才避免了猶太人的加害。保羅被帶到凱撒利亞進行審判，關押在監牢。兩年後猶太人無法置保羅於死地，上告到羅馬皇帝凱撒，將保羅從凱撒利亞押往羅馬。
經歷馬耳他附近的風暴驚現歷程之後，來到了羅馬，在軟禁的情況下做了二年的福音佈道工作。(使徒行傳27:1-44) 保羅一共入獄四次，最後一次被捕入獄後經過多次的庭審，至終被判定為死刑，公元67年殉教。
《聖經》中還提到一個計劃而無行動記載。(羅馬書15:19-29)保羅自從羅馬獄中被放後，於62-67年進行了旅行佈道，目標是要把福音傳至當時的地極——西班牙。
