Graham začal svou službu jako pastor East Side Baptist v Cross Plains v okrese Callahan v Texasu (1970-1971). Po svém zástupném pastoračním působení v baptistickém kostele Sagamore Hill (1972-1975) působil jako pastor ve First Baptist Church v Hobartu v Oklahomě (1975-1978), First Baptist Church v Duncanu v Oklahomě (1978-1981) a First Baptist Church ve West Palm Beach na Floridě (1981-1989).

V roce 1989 povolala Prestonwoodská baptistická církev, tehdy dallaský sbor s přibližně 11 000 členy, Grahama jako pastora poté, co se její zakládající pastor Bill Weber přiznal k mimomanželskému poměru a odstoupil, ale aktivně se snažil získat zpět své místo pastora, a když se mu to nepodařilo, přesvědčil několik bohatších členů sboru – včetně kosmetické magnátky Mary Kay Ashové – aby podpořili nový sbor, který zakládal.

Když se církevní rodina stále rozrůstala asi o 2000 členů ročně a v původním místě Far North Dallas nebylo možné se rozšiřovat, vedoucí a členové se modlili, zkoumali, uvažovali a nakonec v roce 1999 postavili nové bohoslužebné zařízení se 7500 místy, školu a komplex služeb na 140 akrech (0,57 km2) v západním Planu.

V roce 2006 otevřel Prestonwood svůj druhý kampus v Prosperu, poblíž americké dálnice 380 a Dallas Parkway. V témže roce církev také dokončila nové dětské křídlo a aktualizovala své prostory pro služby PowerPoint, včetně modernizace na vysoké rozlišení (HDTV).

Církev v roce 2018 dosáhla hranice 43 000 členů, přičemž pravidelná návštěvnost bohoslužeb se pohybuje v průměru kolem 17 000 osob.

Graham působil dvě funkční období jako předseda Jižní baptistické konvence, největší americké baptistické denominace s 16 miliony členů, a jako předseda Pastorské konference SBC.

Pastor Graham byl čestným předsedou Národního dne modliteb v roce 2015 a v současnosti je členem náboženského poradního sboru prezidenta Donalda Trumpa. Den po inauguraci se zúčastnil Národní modlitební bohoslužby ve washingtonské Národní katedrále.

.