Graham rozpoczął swoją służbę jako pastor East Side Baptist w Cross Plains w Callahan County, Texas (1970-1971). Po pastoracie zastępczym w Sagamore Hill Baptist Church (1972-1975), został pastorem First Baptist Church w Hobart, Oklahoma (1975-1978), First Baptist Church w Duncan, Oklahoma (1978-1981) i First Baptist Church w West Palm Beach, Floryda (1981-1989).

W 1989, Prestonwood Baptist Church, wtedy kongregacja Dallas z członkostwem około 11.000, wezwał Grahama jako pastora po tym, jak jego założyciel pastor, Bill Weber, przyznał się do pozamałżeńskiego romansu i zrezygnował, ale aktywnie starał się odzyskać swoją pozycję pastora, a nie udało mu się przekonać kilku zamożniejszych członków kościoła – w tym magnata kosmetycznego Mary Kay Ash – do wsparcia nowego kościoła, który rozpoczynał.

Kiedy rodzina kościoła powiększała się o około 2 000 członków rocznie, nie mając możliwości rozbudowy oryginalnej lokalizacji w Far North Dallas, przywódcy i członkowie modlili się, badali, zastanawiali się i w końcu w 1999 roku zbudowali nowy obiekt kultu na 7 500 miejsc, szkołę i kompleks duszpasterski na 140 akrach (0,57 km2) w zachodnim Plano.

W 2006 roku Prestonwood otworzył swój drugi kampus w Prosper, w pobliżu autostrady 380 i Dallas Parkway. W tym samym roku kościół ukończył również nowe skrzydło dla dzieci i zaktualizował swoje obiekty dla PowerPoint Ministries, w tym uaktualnienie do High Definition (HDTV).

Kościół osiągnął znak 43 000 członków w 2018 roku, z regularną frekwencją na nabożeństwach średnio około 17 000.

Graham służył przez dwie kadencje jako przewodniczący Południowej Konwencji Baptystów, największej amerykańskiej denominacji baptystów, z 16 milionami członków, oraz jako przewodniczący Konferencji Pastorów SBC.

Pastor Graham służył jako honorowy przewodniczący Narodowego Dnia Modlitwy w 2015 roku i jest obecnie członkiem Religijnej Rady Doradczej prezydenta Donalda Trumpa. Brał udział w Narodowym Nabożeństwie Modlitewnym w Katedrze Narodowej w Waszyngtonie dzień po inauguracji.

.