Gray was brought in the Episcopal church. He had always believed in Christ but it was in his sophomore year in college that he became on fire for the Lord through Inter-Varsity Fellowship. After graduation, he became a missionary through Wycliffe Bible Translators. While in seminary he began to be drawn to the Catholic Church. While a missionary in Africa, he was drawn ever more to the Catholic faith. He was received into the Catholic Church while on the mission field.