Graham a texasi Callahan megyei Cross Plainsben lévő East Side Baptist lelkipásztoraként kezdte szolgálatát (1970-1971). A Sagamore Hill Baptista Gyülekezetben betöltött segédlelkészi állását (1972-1975) követően az oklahomai Hobartban lévő First Baptist Church (1975-1978), az oklahomai Duncanben lévő First Baptist Church (1978-1981) és a floridai West Palm Beachben lévő First Baptist Church (1981-1989) lelkipásztora volt.
1989-ben a Prestonwood Baptista Egyház, az akkor mintegy 11 000 tagot számláló dallasi gyülekezet, Grahamet hívta meg lelkipásztornak, miután az alapító lelkész, Bill Weber beismerte házasságon kívüli viszonyát és lemondott, de aktívan igyekezett visszaszerezni lelkészi pozícióját, és mivel ez nem sikerült, meggyőzte a gyülekezet több gazdagabb tagját – köztük Mary Kay Ash kozmetikai mágnást -, hogy támogassák az általa indított új gyülekezetet.
Amíg a gyülekezet családja évente mintegy 2000 taggal gyarapodott, és mivel az eredeti Far North Dallas-i helyszínen nem volt lehetőség a bővítésre, a vezetők és a tagok imádkoztak, vizsgálódtak, tanácskoztak, és végül 1999-ben egy új, 7500 férőhelyes istentiszteleti létesítményt, iskolát és szolgálati komplexumot építettek 140 hektáron (0,57 km2) Plano nyugati részén.
2006-ban a Prestonwood megnyitotta második campusát Prosperben, az U.S. Highway 380 és a Dallas Parkway közelében. Ugyanebben az évben a gyülekezet egy új gyermekszárnyat is befejezett, és korszerűsítette a PowerPoint Ministries létesítményeit, beleértve a nagyfelbontású (HDTV) technológiára való átállást.
A gyülekezet 2018-ban elérte a 43 000 tagot, az istentiszteletek rendszeres látogatottsága átlagosan körülbelül 17 000 fő.
Graham két cikluson át volt a legnagyobb amerikai baptista felekezet, a 16 millió taggal rendelkező Déli Baptista Konvenció elnöke, valamint az SBC Pastor’s Conference elnöke.
Graham lelkész volt a 2015-ös Nemzeti Imanap tiszteletbeli elnöke, jelenleg pedig Donald Trump elnök vallási tanácsadó testületének tagja. A beiktatást követő napon részt vett a washingtoni Nemzeti Katedrálisban tartott nemzeti imaszolgálaton.