In 1999, following the leading of the Holy Spirit, Rev. Alex D. Byrd returned to Dallas, TX from Austin, TX with the intention of establishing a church organization that would provide an environment to implement the concept of Relational Christianity. After much prayer and years of scriptural research, it was his conclusion that the desire and heart of God was to be in an intimate relationship with God’s creation. Consequently, he began rethinking scripture and theological arguments through the lense of relationships. Identifying four main focuses of relationships, the Church of the Full Covenant (COFC) was established to be the covering organization for churches and ministries committed to teaching others that the quality of their relationship with God was directly related to their relationship with themselves, with other people, and with the environment as well as with God.
Shortly after founding the Church of the Full Covenant, Rev. Byrd embarked on establishing a local congregation in Dallas, TX. He conducted interviews with individuals in the Lesbian, Gay, Bi-sexual and Transgender (LGBT) community, establishing the focus of the initial phase of the congregation. These interviews were conducted while holding a weekly bible study through COFC called Taking a Closer Look. By doing so, interviewees were able to be exposed to the theological perspective of Relational Christianity.
On May 19, 2000, the initial organizational meeting for what was to become Living Faith Church of the Full Covenant was held. Ten individuals, besides Rev. Byrd answered the call and became the founders of the church: Minister Tuan N’Gai, Christopher Bolden-Newsome, David Evans, Rev. Freedom K. D. Gulley, Quinn Jenkins, Gerald McDaniel, Alan K. Moore, Dralon Porter, Paul Roberts and Sharon Wright.
On August 6, 2000, Living Faith Church of the Full Covenant held its first service at the Wyndham Gardens Hotel in the Market Center area of Dallas. There were about 30 people in attendance. Pastor Byrd preached the inaugural sermon, “The Value of Damaged Goods.” Services were held the first Sunday of each month thereafter until the membership grow to a critical mass.