Hines vokste opp i Seneca i Sør-Carolina. Hines studerte ved University of the South og deretter ved det teologiske seminar i Alexandria i Virginia.