Kyshona began writing the songs that would eventually make up Legacy after she lost an elder member of her family.

[1] In 2021, during a tour stop in Washington, D.C., she visited the Smithsonian Institute's National Museum of African American History & Culture.

[3] In making the album, Kyshona collaborated with blues and Americana artists such as Keb' Mo', Ruthie Foster, and Brittney Spencer.

The album was recorded in Memphis, Tennessee, and local musicians provided background vocals.

It was also included on The Boston Globe's 2024 year-end list, with Victoria Wasylak calling the album "an expansive tribute whose soul-stirring melodies resurrect the past with striking clarity.