Mavis Staples began her career with her family group in 1950. Initially singing locally at churches and appearing on a weekly radio show, the Staples scored a hit in 1956 with "Uncloudy Day" for the Vee-Jay label. When Mavis graduated from what is now Paul Robeson High School in 1957, The Staple Singers took their music on the road. Led by family patriarch Roebuck "Pops" Staples on guitar and including the voices of Mavis and her siblings Cleotha, Yvonne, and Purvis, the Staples were called "God's Greatest Hitmakers."]
In 2004, Staples contributed to a Verve release by legendary jazz/rock guitarist, John Scofield. The album entitled, That's What I Say, was a tribute to the great Ray Charles, and led to a live tour featuring Mavis, John Scofield, pianist Gary Versace, drummer Steve Hass, and bassist Rueben Rodriguez. A new album for Anti- Records entitled We'll Never Turn Back was released on April 24, 2007. The Ry Cooder-produced concept album focuses on Gospel songs of the civil rights movement and also included two new original songs by Cooder. Staples made a major national return with the release of the album Have a Little Faith on Chicago's Alligator Records, produced by Jim Tullio, in 2004. The album featured spiritual music, some of it semi-acoustic.