Graham și-a început slujirea ca pastor la East Side Baptist în Cross Plains în Callahan County, Texas (1970-1971). După ce a fost pastor asociat la Sagamore Hill Baptist Church (1972-1975), a continuat să păstorească First Baptist Church din Hobart, Oklahoma (1975-1978), First Baptist Church din Duncan, Oklahoma (1978-1981) și First Baptist Church din West Palm Beach, Florida (1981-1989).

În 1989, Prestonwood Baptist Church, pe atunci o congregație din Dallas cu un număr de aproximativ 11.000 de membri, l-a chemat pe Graham ca pastor după ce pastorul fondator, Bill Weber, a recunoscut o relație extraconjugală și a demisionat, dar căuta în mod activ să-și recâștige poziția de pastor și, în caz contrar, a convins mai mulți dintre cei mai bogați membri ai bisericii – inclusiv pe magnatul cosmeticelor Mary Kay Ash – să sprijine o nouă biserică pe care o începea.

În timp ce familia bisericii a continuat să crească cu aproximativ 2.000 de membri anual, și fără posibilitatea de a se extinde în locația inițială din Far North Dallas, liderii și membrii s-au rugat, au investigat, au deliberat și, în cele din urmă, în 1999 au construit o nouă locație de închinare de 7.500 de locuri, o școală și un complex de slujire pe o suprafață de 140 de acri (0,57 km2) în partea de vest a Plano.

În 2006, Prestonwood și-a deschis al doilea campus în Prosper, în apropiere de U.S. Highway 380 și Dallas Parkway. În același an, biserica a finalizat, de asemenea, o nouă aripă pentru copii și și-a actualizat facilitățile pentru PowerPoint Ministries, inclusiv un upgrade la High Definition (HDTV).

Biserica a atins pragul de 43.000 de membri în 2018, cu o prezență regulată la serviciile de închinare de aproximativ 17.000 de persoane în medie.

Graham a îndeplinit două mandate ca președinte al Convenției Baptiste Sudice, cea mai mare confesiune baptistă americană, cu 16 milioane de membri, și ca președinte al Conferinței Pastorilor SBC.

Pastorul Graham a fost președinte de onoare al Zilei Naționale de Rugăciune din 2015 și este în prezent membru al Consiliului Consultativ Religios al președintelui Donald Trump. El a participat la Serviciul Național de Rugăciune de la Catedrala Națională din Washington a doua zi după inaugurare.

.