W 1970 roku Larry Graham pracował z Betty Davis, byłą drugą żoną legendy jazzu Milesa Davisa. Zespół Betty Davis składał się z członków Tower of Power i Pointer Sisters, nagrywając trzy albumy uznane przez krytyków, ale nie odnoszące komercyjnego sukcesu. Następnie założył własną grupę muzyczną o nazwie Central Station Graham.
W 1973 roku poznał stewardesę Tinę, której matka zaczęła studiować Biblię ze Świadkami Jehowy. W lipcu 1974 roku był pierwszy raz na kongresie Świadków Jehowy pod hasłem „Boskie zamierzenie” w Oakland Coliseum. Przełomowymi wydarzeniami w jego życiu było też uczestniczenie w zebraniach zborowych w Salach Królestwa w różnych częściach świata i odwiedzenie w lutym 1975 roku Biura Głównego Świadków Jehowy.
W lipcu 1975 roku Larry Graham, jego żona Tina (jej siostry Denise i Shelia i matka) zostali ochrzczeni jako Świadkowie Jehowy na kongresie pod hasłem „Boskie zwierzchnictwo” w Oakland Coliseum (wkrótce również jego matka i babcia).