Mary Kay Henderson is a vocalist and women's retreat speaker. Her ministry is focused on encouraging the local church, the importance of praise and worship, and victorious day-to-day living through Jesus Christ. In addition to her personal ministry, she travels throughout the United States and abroad with CHIEF (Christian Hope Indian-Eskimo Fellowship), a Phoenix based international ministry to indigenous people. She is also employed by the Cherokee Nation of Oklahoma as the director of the Cherokee National Youth Choir, based in Tahlequah, Oklahoma.

Mary Kay's musical career and ministry began as a teenager at First Baptist, Muskogee, Oklahoma, where she was a leader in her youth group and choir. She later served as that church's Staff Soloist and began ministering in many local churches as well as associational and statewide events.

In l980-81 and l981-82, Mary Kay served as a goodwill ambassador for her tribe as Miss Cherokee. She is the only person to have served two consecutive terms in this position. As Miss Cherokee, she developed a repoire with and recognized a need for ministry to Native Americans. During this time, she was recognized as an Outstanding Young Woman of America.

In 1982 she recorded her first album "Moment by Moment", a collection of hymns, with friend and pianist, Rodger Whitten. In 1986 she married Brad Henderson, an accomplished musician and together they have eight more recordings to their credit. Those recordings include hymns, contemporary Christian music and a Christmas project. Their latest recording "Songs For Grandmother" is a collection of new arrangements of Cherokee hymns.

Mary Kay received national attention in 1992 when singing the National Anthem at the Republican National Convention in Houston, Texas.

Mary Kay and Brad and live in Fort Gibson, Oklahoma. They are members of First Baptist Church in Tulsa, Oklahoma, where Brad serves on staff as a worship associate. They have two sons, Josh, a Midshipman at the US Naval Academy and Joe Creed, a talented musician based in Oklahoma. In addition to her travels and work with the Cherokee National Youth Choir, she teaches private voice and continues to be extremely active nationally as a professional vocalist and speaker.