[2]​ Su primer álbum en solitario, Mavis Staples, fue publicado en 1969 bajo el sello Stax Records, seguido de Only for the Lonely en 1970.

En 1996, publicó Spirituals & Gospels: A Tribute to Mahalia Jackson, grabado con el teclista Lucky Peterson.

Staples volvió en 2004 con el lanzamiento de Have a Little Faith, un nuevo álbum publicado con Alligator Records y producido por Jim Tullio.

[3]​ En 2009, publicó junto a Patty Griffin y The Tri-City Singers una versión del tema «Waiting For My Child to Come Home» para el recopilatorio Oh Happy Day: An All-Star Music Celebration.

Producido por M. Ward, el álbum incluyó canciones compuestas específicamente para Staples por Nick Cave, Justin Vernon, tUnE-yArds, Neko Case y Aloe Blacc, entre otros.

En el 2018 coescribió y cantó la canción "Nina Cried Power", un tributo al espíritu activista, con Hozier en su nuevo EP.