Graham aloitti palvelutyönsä East Side Baptist -seurakunnan pastorina Cross Plainsissa Callahanin piirikunnassa Texasissa (1970-1971). Sagamore Hill Baptist Churchin apulaispastorin viran (1972-1975) jälkeen hän toimi pastorina First Baptist Churchissa Hobartissa, Oklahomassa (1975-1978), First Baptist Churchissa Duncanissa, Oklahomassa (1978-1981) ja First Baptist Churchissa West Palm Beachissa, Floridassa (1981-1989).
Vuonna 1989 Prestonwoodin baptistikirkko, silloinen Dallasin seurakunta, jossa oli noin 11 000 jäsentä, kutsui Grahamin pastoriksi sen jälkeen, kun sen perustajapastori Bill Weber oli myöntänyt avioliiton ulkopuolisen suhteen ja irtisanoutunut, mutta hän pyrki aktiivisesti saamaan takaisin pastorin asemansa, ja kun se ei onnistunut, hän oli vakuuttanut useita kirkon varakkaampia jäseniä – mukaan lukien kosmetiikkamagnaatti Mary Kay Ash – tukemaan uutta kirkkoa, jota hän oli perustamassa.
Kun seurakuntaperhe kasvoi edelleen noin 2 000 jäsenellä vuosittain, eikä alkuperäisessä Far North Dallasin toimipisteessä ollut mahdollisuutta laajentua, johtajat ja jäsenet rukoilivat, tutkivat, pohtivat ja lopulta vuonna 1999 rakensivat uuden 7 500-paikkaisen jumalanpalvelusrakennuksen, koulun ja jumalanpalveluskompleksin 140 hehtaarille (0,57 neliökilometriä) Planon länsipuolelle.
Vuonna 2006 Prestonwood avasi toisen kampuksen Prosperiin, lähelle Yhdysvaltain valtatietä 380:aa (US Highway 380:aa) ja Dallasin moottoritietä. Samana vuonna kirkko sai valmiiksi myös uuden lasten siiven ja päivitti tilojaan PowerPoint Ministries -palvelua varten, mukaan lukien päivitys teräväpiirtotekniikkaan (HDTV).
Kirkko saavutti 43 000 jäsenen rajan vuonna 2018, ja säännöllinen osallistuminen jumalanpalveluksiin on keskimäärin noin 17 000.
Graham on toiminut kaksi kautta Southern Baptist Conventionin, 16 miljoonalla jäsenellään suurimman amerikkalaisen baptistisen kirkkokunnan, presidenttinä ja SBC:n pastorikonferenssin puheenjohtajana.
Pastori Graham toimi vuoden 2015 kansallisen rukouspäivän kunniapuheenjohtajana ja on tällä hetkellä presidentti Donald Trumpin uskonnollisen neuvoa-antavan neuvoston jäsen. Hän osallistui kansalliseen rukouspalvelukseen Washingtonin kansallisessa katedraalissa virkaanastujaisten jälkeisenä päivänä.