グラハムは、テキサス州キャラハン郡のクロス・プレインズにあるイーストサイド・バプティストの牧師として、その働きを始めた（1970-1971）。 サガモア・ヒル・バプティスト教会の副牧師（1972-1975）を経て、オクラホマ州ホバートのファースト・バプティスト教会（1975-1978）、オクラホマ州ダンカンのファースト・バプティスト教会（1978-1981）、フロリダ州ウエストパームビーチのファースト・バティスト教会（1981-1989）で牧会した。

1989年、プレストンウッド・バプティスト教会（当時ダラス、会員数約11,000人）は、創設者のビル・ウェーバーが不倫関係を認めて辞任した後、グラハムを牧師として招聘したが、牧師としての地位を回復するために積極的に活動しており、化粧品の大物メリー・ケイ・アッシュなど教会の富豪数人を説得して、彼が始めた新しい教会を支援させることに失敗した。

教会の家族は毎年2,000人ほど増え続け、元のファー・ノース・ダラスの場所では拡張することができなかったので、指導者とメンバーは祈り、調査し、検討し、最終的に1999年にプラノ西部の140エーカー（0.57km2）に新しい7500席の礼拝施設、学校、ミニストリー複合施設を建設したのです。 同年、同教会は新しい子どもたちの棟も完成させ、ハイデフィニション（HDTV）へのアップグレードを含むパワーポイント・ミニストリーのための施設も更新した。

同教会は2018年に会員数43,000人の大台に達し、礼拝の通常出席者は平均で約17,000人となる。

グラハム牧師は、会員数1600万人のアメリカ最大のバプテスト教団である南部バプテスト連盟の会長と、SBC牧師会議の会長を2期務めています。

グラハム牧師は2015年の全国祈りの日の名誉会長を務め、現在はドナルド・トランプ大統領の宗教諮問委員会のメンバーです。 就任式の翌日、ワシントン大聖堂で行われた全国祈祷祭に参加した

。