Pastor Stephen C. Traylor is a dedicated and humble servant leader from Tupelo, Mississippi. He accepted Christ by faith at age 12 and has since pursued a life devoted to God’s work. With over 20 years of experience in sales and management, he holds an associate’s degree in business from Itawamba Community College and a bachelor’s degree in Multidisciplinary Studies (with focuses on Religion and Business) from Liberty University. Pastor Traylor is a licensed and ordained Baptist minister with more than two decades of experience preaching the Gospel.

 

In 2019, he became the proud pastor of Ebenezer Missionary Baptist Church, leading the congregation with a vision rooted in biblical teaching and community service. Under his leadership, the church has been actively engaged in the local community, positively impacting lives through faith and service. Pastor Traylor and his wife, Tandalaya, have been married for 17 years, and they are blessed with an 11-year-old son, Champ. Through his sermons and community involvement, Pastor Traylor continues to inspire his church and broader community.

​

Tel: 662-322-5849   |   info.ebenezermbchurch@gmail.com

First Lady Tandalaya Traylor, originally from Tupelo, MS, is the youngest daughter of Thomas and Rebecca Harris. She has been joyfully married to Senior Pastor Stephen Traylor for 17 years, sharing a deep faith in Christ and known for her prayerfulness, warm smile, and humble spirit. First Lady Tandalaya is a dedicated speaker and has led youth seminars, such as “Abstinence is the Choice,” at several local churches. She has presented at the F.A.C.T. (Families and Communities Together) Conference, hosted by the Department of Human Services at First Baptist Church in Tupelo, MS, and has been an annual speaker at the University of North Alabama in Florence, AL, discussing “The Diverse Roles of Nursing.”

​

First Lady Tandalaya began her academic journey at Northeast Community College, earning an academic scholarship to the University of North Alabama, where she completed her Bachelor of Science in Nursing. Her nursing career led her to serve as a travel nurse, both nationally and internationally, and she had the privilege of joining a medical mission in Tarbarcia, Costa Rica, to minister to underserved communities. She later earned her Master of Science in Nursing with a Family Nurse Practitioner specialization from Delta State University in Cleveland, MS. Currently, she serves as a Certified Family Nurse Practitioner and Diabetes Specialist at the North Mississippi Medical Center in Tupelo, MS.

​

First Lady Tandalaya fully supports her husband and their ministry, saying, “We are both standing on the promises of God and look forward to the blessings that lie ahead."

​

Tel: 662-322-5849   |   info.ebenezermbchurch@gmail.com