Kort tid etter at han hadde blitt en kristen ble han med dr. Bob Pierce, grunnlegger av organisasjonen Samaritan's Purse, på en seks ukers misjonsreise til Asia. Det var i løpet av denne turen Graham bestemte seg for å fokusere på de som trengte hjelp i verden. I 1979, etter Pierces død, ble han lederen av Samaritan's Purse.