The Rev. J P Beyer arrived by riverboat in 1855. He has been asked by his friend CFW Walthers, to explore the possibility of establishing a Lutheran congregation in Memphis. That fall Trinity was organized. Rev. Beyer was installed as its first pastor and served for three years.

Rev. Gotsch's first parish after immigrating from Saxony was in Racoon Creek, Indiana in 1853. He was called by Trinity in 1858 and served as pastor for 18 years. He contracted a severe case of Yellow Fever and retired in 1876, moving to St. Louis. He was known as one of the Lutheran pioneers of Tennessee who laid the ground work for the Western District of LCMS.

Rev. Sieck was still a candidate in the Seminary when he as sent to assist Dr. Gotsch and to conduct services in English. He arrived just at the start of one of the worst Yellow Fever epidemics in Memphis history. Dr. Gotsch became ill at this time and never fully recovered. After his resignation, Rev. Sieck took the roll of pastor and remained for three more years.

We know very little of Rev. Benson. We know that he was called to Trinity from his parish in Rock Island, Illinois. He served Trinity congregation until his death in 1881.

Rev. J. G. Pflantz came to Trinity immediately upon graduating Concordia Seminary to serve as both pastor and teacher. After serving Trinity for five years, he went on to serve several pastorates in Missouri until six years prior to his death in 1923.

Dr. Dau succeeded Rev. Pflantz and also served as pastor and school teacher. After serving Trinity, Dr. Dau moved on to become Professor of dogmatics at Concordia Seminary, St. Louis and later became the President of Valparaiso University. while at Trinity, he published several book and numerous articles.

Rev. C. F. Drews served as pastor of Trinity from July 10, 1892 until November, 1894. While at Trinity, he also served Synod as the Executive Secretary of the Colored Mission Board and was the author of a catechism.

Rev. C. Burkart came to Trinity in 1894. It was during his pastorate that the first parsonage was built, next door to the church. In time, it was used as both a parsonage and classroom, then just as classrooms. It has sense been torn down to build the current educational building.

The Rev. L. Buchheimer came to Trinity in 1896 and served as pastor for six years. He had two sons who became prominent Lutheran pastors: Rev. Dr. Louis T. Buchheimer, of New York, and Rev. Dr. E. H. Buchheimer of Detroit. He is also the author of several books of sermons.

Rev. C. J. Broders was pastor from 1903 until 1907. He has served as a missionary in Brazil later served several parishes in Illinois before coming to Trinity.

Rev. Brueggeman came to Trinity from Ft. Dodge, Iowa. He accepted the call on the condition that Trinity make the switch from German to English. He served as Trinity's Pastor for twenty years, until he was stricken by a heart attack Holy week, 1927.

As a missionary in China, Rev. Martens was forced to flee with his young family during the Communist take-over. Later he would serve a parish in East Tennessee before coming to Trinity. He was instrumental in keeping Trinity located in Downtown Memphis when others were moving to the suburbs. He too served as pastor for twenty years.

Rev. Wiese came to Trinity to be associate pastor with Dr. Martens, and became Senior Associate Pastor upon Dr. Martens; retirement. in 1982. He has the distinction of being Trinity's longest serving Pastor, having served thirty years before retiring in 2010.

After Dr. Martens' retirement, Rev. David Sorensen was called to serve Trinity as associate pastor, working especially in the area of hospital chaplaincy. After one year, Rev. Sorensen moved on to become a prison chaplain in Wisconsin.

Rev. Phil Schmidt came to Trinity as associate pastor, also specializing in hospital chaplaincy. He was also asked to serve as part-time Chaplain for Shelby County Juvenile Court. Rev. Schmidt handled many tasks keeping Trinity's aging buildings intact and served as Trinity's leader in its Habitat for Humanity program. He retired in 2008.