In 1920, Missionary Annie Gillispy from St. Louis, Missouri, came to Fort Worth to visit a relative in the person of Sis. Sallie Hathman. During her visit, she began to share her personal testimonies of the apostolic experience with all who would listen. As she went house to house teaching on the baptism in the name of Jesus and the importance of being filled with the Holy Ghost, souls were baptized and received the Holy Ghost. They spoke with other tongues as the Spirit of God gave utterance.

Bishop G.T. Haywood, the first Presiding Bishop of the Pentecostal Assemblies of the World, Inc., was so impressed with the good news coming from Fort Worth that he sent Elder Frank Coats from New York to organize and pastor the first black Apostolic Church in the city.

The church began and continued in the home of Sister Hathman until they were blessed with a small building. In 1937, Elder John Sanders succeeded Elder Coats as pastor and he served until 1939. During his leadership, the Lord blessed the church to purchase a building on Twelfth and Harding Streets and the church was named, "Twelfth Street Pentecostal Church". The church worshipped at that location from 1938 to 1975.

In 1939, Bishop William North succeeded Elder Sanders and under his leadership the church grew both numerically and spiritually. Bishop North passed away in Houston during a Texas State Council in 1961 and the church remained without a pastor until 1963.

From 1963 to 1966, Eld. William Thompson pastored the church. However, after Elder Thompson, the church was without a permanent pastor for six years. It has been said that the only way the church survived was because of the strong leadership from the lay members and the occasional assistance from such pastors as Suffragan Bishop Horace M. Young, Bishop R.A. Wauls and countless other ministers.

In 1972, Elder William Foree of Louisville, Kentucky was elected pastor and served until 1974 and was succeeded by Elder Thomas Jones. In 1975, under the leadership of Elder Jones, the church moved to a new edifice located at 3640 Avenue F and the church mortgage was paid in full within four years. The name of the church was changed to "Pentecostal Assembly of Fort Worth". The congregation outgrew the building in less than seven years and on November 14, 1982, the church was blessed to move into a larger facility located at 421 S. Ayers.

In February of 1985, the current Senior Pastor, Bishop Richard E. Young, was elected as pastor. Bishop Young is the son of the late Suffragan Bishop Horace M. Young, who was a special friend to the church. When Bishop Young transferred from Steubenville, Ohio, several of his members came with him from Zion Temple Apostolic Church. The name of the church was changed to "New Life Christian Church of the Apostolic Faith".

The Lord blessed New Life Christian Church beyond imagination. In 1993, Elder Jerry Shew retired as pastor of Fort Worth Apostolic Church located at 2701 E. Belknap Street and requested that Bishop Young succeed him as pastor. Bishop Young accepted and merged the two congregations and the church worshipped at the Belknap location until 1997. Bishop Young's vision to relocate to 4650 Campus Drive became a reality and the name of the church was changed to "The Chosen Vessel".