Bishop Lee A. Haynes was born in Brooklyn, New York at Kings County Hospital from the union of Jimmy and Fannie J. Haynes. He was the fourth child of six and educated in the Calhoun County School District. He believes in the Apostolic faith. He's a man that loves God, loves God's people, and wants to see the Body of Christ continue to grow. He believes we are in the dispensation where God's people must operate and experience the fullness of the Holy Spirit with power and demonstration. He feels God deserves the best out of His people who are His praise in the earth.

In 1993, Bishop Haynes moved to Columbia, South Carolina, where he became a member of the Rehoboth United Assemblies under the direction of Pastor Dr. H. J. Terry Clark and Chief Apostle Johnny Clark. There he served as State Elder for the State of South Carolina for the Rehoboth United Assemblies. He was the State and Local Brotherhood President and Assistant National Secretary for Rehoboth United Assemblies. He attended Newberry College, Columbia Beauty College, and School of Religion in Columbia, South Carolina.

On January 7, 2005 Bishop Haynes united in Holy Matrimony to the most wonderful and beautiful woman ever, Dr. Apostle Prophetess Jeannette Johnson-Haynes. Out of this union came three more beautiful children, Sharmaine, Tremaine, and Victoria. He has one older daughter, Aerial Alexis Haynes. His steps are ordered by the Lord. Bishop Haynes is a man that preaches the unadulterated Word of God. He is a firm believer that the future holds much success for him, his family and the Body of Christ. Bishop Haynes says, "when my heart gets overwhelmed by trouble God will lead me to a rock that's higher than I." Psalms 61:2