Graham começou seu ministério como pastor do East Side Baptist em Cross Plains no Condado de Callahan, Texas (1970-1971). Depois de seu pastorado associado na Igreja Batista de Sagamore Hill (1972-1975), passou a pastorear a Primeira Igreja Batista em Hobart, Oklahoma (1975-1978), Primeira Igreja Batista em Duncan, Oklahoma (1978-1981), e Primeira Igreja Batista em West Palm Beach, Florida (1981-1989).
Em 1989, a Igreja Batista Prestonwood, então uma congregação de Dallas com aproximadamente 11.000 membros, chamada Graham como pastor após seu pastor fundador, Bill Weber, admitiu um caso extraconjugal e se demitiu, mas estava ativamente buscando recuperar sua posição como pastor, e falhando nisso convenceu vários dos membros mais ricos da igreja – incluindo a magnata dos cosméticos Mary Kay Ash – a apoiar uma nova igreja que ele estava começando.
Como a família da igreja continuou a aumentar em cerca de 2.000 membros anualmente, e sem capacidade de expansão no local original de Far North Dallas, líderes e membros oraram, investigaram, deliberaram e finalmente, em 1999 construíram um novo complexo de culto, escola e ministério de 7.500 lugares em 140 acres (0,57 km2) no oeste do Plano.
Em 2006, Prestonwood abriu seu segundo campus em Prosper, perto da U.S. Highway 380 e Dallas Parkway. Nesse mesmo ano, a igreja também completou uma nova ala infantil e atualizou suas instalações para Ministérios PowerPoint, incluindo uma atualização para Alta Definição (HDTV).
A igreja atingiu a marca de 43.000 membros em 2018, com comparecimento regular aos cultos de adoração em média de cerca de 17.000.
Graham serviu dois mandatos como presidente da Southern Baptist Convention, a maior denominação batista americana, com 16 milhões de membros, e como presidente da SBC Pastor’s Conference.
Pastor Graham serviu como presidente honorário do Dia Nacional de Oração de 2015 e atualmente é membro do Conselho Consultivo Religioso do Presidente Donald Trump. Ele participou do Serviço Nacional de Oração na Catedral Nacional de Washington no dia após a inauguração.