Основной темой его проповеди стал призыв к покаянию, к духовному возрождению, сердечному принятию Иисуса Христа, которое может объединить людей вне зависимости от их социального положения. После того как в 1957 г. на Мэдисон-Сквер-Гарден (Нью-Йорк) Грэм проводил четыре месяца так называемую непрерывную евангелизацию, в число его спонсоров вошли руководящие лица банка «Чейз Манхаттен», «Мьючуал лайф иншуранс компани», «ЮС стил корпорейшн» и других организаций. Покровителем Грэма стал влиятельный политик, техасский нефтяной магнат Сид Ричардсон. В 1954 г. евангелизация (крусейд) состоялась в Лондоне, с 1962 г. эти акции сопровождаются проведением семинаров «для будущих евангелизаторов». Ассоциация регулярно проводит крупные международные конференции и конгрессы: в Берлине (1966 г.), в Лозанне (1974 г.), в Амстердаме (1983, 1986 и 2000 гг.). С конца 1980 – начала 1990 гг. Грэм активно проповедует в Юго-Восточной Азии, в частности, в Китае и КНДР. В отличие от части консерваторов он настроен пацифистски, поэтому принимал участие в антивоенном движении в США в 1970–1980 гг., неоднократно посещал СССР и Россию. В России Грэм впервые побывал в 1959 г. как турист и встретился с руководством Всесоюзного совета евангельских христиан-баптистов, выступил с проповедями (конференция «За спасение священного дара жизни от ядерной катастрофы»). В 1982 г. Грэм был официально приглашён в Москву для участия во «Всемирной конференции религиозных деятелей за спасение священного дара жизни от ядерной катастрофы». Грэм посещал СССР и Россию в 1984, 1988, 1991, 1992 гг., проповедовал в Москве, Ленинграде, Таллинне, Киеве, Новосибирске. В 1992 г. состоялась встреча Грэма с Патриархом Московским и всея Руси Алексием II (1990–2008 гг.), в ходе которой он подчеркнул, что всегда выступал против всех форм прозелитизма и «говорил верующим в Советском Союзе, что они должны вернуться в Церковь своих отцов». Грэм основал собственную так называемую «Евангелическую ассоциацию Билли Грэм» со штаб-квартирой в Миннеаполисе (штат Миннесота), использовавшую все доступные средства массовой информации. Грэм и ассоциация создали многочисленные программы обучения, инициировали проведение I Конгресса мирового евангелизма в Лозанне (1974 г.) и международных конференций в Амстердаме. В 2001 г. он сложил полномочия президента ассоциации, передав их старшему сыну Франклину. В 2005 г. состоялся последний «крестовый поход» Грэма в Нью-Йорке, где он проповедовал в течение трёх вечеров перед аудиторией 250 тыс. чел. С 1956 г. Грэм принимал участие в подготовке журнала «Христианство сегодня», издавал журнал «Решение» и выпускал еженедельную радиопередачу «Час решения».