Būdamas penkiolikos metų per evangelisto Mordehajaus Hamo pamokslą Bilis Gremas asmeniškai įtikėjo, nes suprato, kad jam reikalingas Gelbėtojas. Keliuose universitetuose ir koledžuose studijavo įvairias teologijos disciplinas. 1943 m. vedė bendrakursę Ruth Bell, su kuria užaugino penkis vaikus: tris dukteris ir du sūnus. 1939 m. buvo ordinuotas pastoriumi Pietų baptistų bažnyčių konvencijoje.
1949 metais Biliui Gremui buvo patikėta dalyvauti evangelizacinėje kampanijoje Los Andželo mieste, ir čia išryškėjo jo kaip evangelisto pašaukimas. Šiai tarnystei vykdyti jis 1950 m. įkūrė Evangelizacinę asociaciją.