Graham comenzó su ministerio como pastor de la East Side Baptist en Cross Plains en el condado de Callahan, Texas (1970-1971). Después de su pastorado asociado en la Iglesia Bautista Sagamore Hill (1972-1975), pasó a pastorear la Primera Iglesia Bautista en Hobart, Oklahoma (1975-1978), la Primera Iglesia Bautista en Duncan, Oklahoma (1978-1981), y la Primera Iglesia Bautista en West Palm Beach, Florida (1981-1989).

En 1989, la Iglesia Bautista Prestonwood, entonces una congregación de Dallas con una membresía de aproximadamente 11.000 personas, llamó a Graham como pastor después de que su pastor fundador, Bill Weber, admitiera una relación extramatrimonial y renunciara, pero buscaba activamente recuperar su posición como pastor, y al no lograrlo había convencido a varios de los miembros más ricos de la iglesia -incluyendo a la magnate de los cosméticos Mary Kay Ash- para que apoyaran una nueva iglesia que estaba comenzando.

Como la familia de la iglesia seguía aumentando en unos 2.000 miembros al año, y sin la posibilidad de expandirse en la ubicación original de Far North Dallas, los líderes y los miembros oraron, investigaron, deliberaron y, finalmente, en 1999 construyeron un nuevo centro de culto con 7.500 asientos, una escuela y un complejo ministerial en 140 acres (0,57 km2) en el oeste de Plano.

En 2006, Prestonwood abrió su segundo campus en Prosper, cerca de la autopista 380 y Dallas Parkway. Ese mismo año, la iglesia también completó una nueva ala para niños y actualizó sus instalaciones para PowerPoint Ministries, incluyendo una actualización a la alta definición (HDTV).

La iglesia alcanzó la marca de 43,000 miembros en 2018, con una asistencia regular a los servicios de adoración con un promedio de 17,000.

Graham ha sido presidente durante dos mandatos de la Convención Bautista del Sur, la mayor denominación bautista estadounidense, con 16 millones de miembros, y presidente de la Conferencia de Pastores de la CBS.

El pastor Graham fue presidente de honor del Día Nacional de la Oración de 2015 y actualmente es miembro del Consejo Asesor Religioso del presidente Donald Trump. Participó en el Servicio Nacional de Oración en la Catedral Nacional de Washington el día después de la inauguración.