Som tenåring gikk han på , en kristen internatskole på Long Island i delstaten New York. Men han sluttet der i løpet av det første året, og fullførte high school i Nord-Carolina. Deretter begynte han på LeTourneau College (nå LeTourneau University), men ble utvist. Graham fortsatte sitt jag etter høyere utdanning, og fullførte ved Montreat-Anderson College (nå Montreat College) og Appalachian State University.