Graham ha iniziato il suo ministero come pastore della East Side Baptist a Cross Plains nella Contea di Callahan, Texas (1970-1971). Dopo il suo pastorato associato alla Sagamore Hill Baptist Church (1972-1975), ha proseguito come pastore della First Baptist Church di Hobart, Oklahoma (1975-1978), della First Baptist Church di Duncan, Oklahoma (1978-1981) e della First Baptist Church di West Palm Beach, Florida (1981-1989).

Nel 1989, la Prestonwood Baptist Church, allora una congregazione di Dallas con circa 11.000 membri, chiamò Graham come pastore dopo che il suo pastore fondatore, Bill Weber, ammise una relazione extraconiugale e si dimise, ma stava attivamente cercando di riguadagnare la sua posizione di pastore, e in mancanza di ciò aveva convinto molti dei membri più ricchi della chiesa – compresa la magnate dei cosmetici Mary Kay Ash – a sostenere una nuova chiesa che stava iniziando.

Mentre la famiglia della chiesa continuava ad aumentare di circa 2.000 membri all’anno, e senza la possibilità di espandersi nella sede originale di Far North Dallas, i leader e i membri hanno pregato, indagato, deliberato e infine, nel 1999 hanno costruito un nuovo complesso di culto da 7.500 posti, scuola e ministero su 140 acri (0,57 km2) a West Plano.

Nel 2006, Prestonwood ha aperto il suo secondo campus a Prosper, vicino alla U.S. Highway 380 e Dallas Parkway. Lo stesso anno, la chiesa ha anche completato una nuova ala per bambini e ha aggiornato le sue strutture per i ministeri di PowerPoint, compreso un aggiornamento all’alta definizione (HDTV).

La chiesa ha raggiunto il traguardo dei 43.000 membri nel 2018, con una presenza regolare ai servizi di culto in media circa 17.000.

Graham ha servito due mandati come presidente della Southern Baptist Convention, la più grande denominazione battista americana, con 16 milioni di membri, e come presidente della SBC Pastor’s Conference.

Il pastore Graham è stato presidente onorario della Giornata nazionale di preghiera del 2015 ed è attualmente membro del Consiglio consultivo religioso del presidente Donald Trump. Ha partecipato al Servizio Nazionale di Preghiera alla Cattedrale Nazionale di Washington il giorno dopo l’inaugurazione.