In 1934, Grey accepted the pastorate of the First Baptist Church of
Denton, Texas, but left, effective May 31, 1937, for his final pastorate at the First Baptist New Orleans, which extended for thirty-five years until his retirement on December 31, 1972. As a preacher, Grey accented the basic Christian tenets: "God, man, sin, grace, eternity," in that order. His biographer compare his style to that of the 19th century minister
Henry Ward Beecher, the brother of
Harriet Beecher Stowe: "sometimes thundering, sometimes pleading, with a strong personality that dominated any platform he ever mounted, and a magnetic appeal that focused all eyes on him when he spoke. ... as a man of mature logic, Grey has developed his sermons through the years from a soberly reasoned and carefully thought-out position. ... He always bridges the gap between the secular mind and the biblical world." From 1949 to 1950, Grey was the president of the
Louisiana Baptist Convention, the headquarters of which are based in
Alexandria. He was a trustee of Baptist-affiliated
Louisiana College in
Pineville, which in 1952 awarded him an honorary doctorate. In 1952 and 1953, Grey was elected by the delegates as the
president of the Southern Baptist Convention, based in
Nashville. At forty-four, he was the youngest man ever elected to the SBC presidency. He was nominated by John Jeter Hurt, then the present of Grey's alma mater, Union University. Hurt had been Grey's pastor in Jackson, Tennessee; he nominated more SBC candidates who became president than any other individual. Grey said that he had never run for a church office and "if the brethren elect me, it's because I have always tried to do every job Baptists assigned me to do to the best of my ability, whether it's to be the obituary chairman of my association, or missions chairman, or whatever. I have tried to serve my denomination." From 1950 to 1970, Grey was a member of the
Baptist World Alliance. In 1954, he chaired
Billy Graham's four-week Evangelistic Crusade at
Pelican Stadium in New Orleans. In 1957, he was the president of the Greater New Orleans Federation of Churches. ==Relations with politicians==