After wrestling with the idea of forming a mass choir, Frank Williams, a member of The Jackson Southernaires and an executive in the gospel music division of Malaco Records, decided to form the Mississippi Mass Choir. First, he got the record company's support. Then, he began calling on Mississippi talents like David R. Curry Jr., who became the choir's minister of music. Having laid the foundation, open auditions were held and over 100 voices from across the state came together to form the Mississippi Mass Choir. After months of rehearsals, the Mississippi Mass Choir recorded their eponymous debut album and video live at Thalia Mara Hall (formerly Jackson Municipal Auditorium) on October 29, 1988.
In the spring of 1989, five weeks after their debut album was released, Billboard magazine certified it as the Number 1 Spiritual album in the country. The album stayed on the Billboard charts for 45 consecutive weeks, setting a new record for gospel recordings. At the 9th annual James Cleveland GMWA Awards, the Mississippi Mass Choir won the Choir of the Year-Contemporary, and Best New Artist of the Year-Traditional. They also won four Stellar Awards in 1989 and were nominated in several categories for the 1989 Soul Train Music Awards and Dove Awards.
The choir's second album, God Gets The Glory, was recorded live at the Mississippi Coliseum on December 8, 1990. The album debuted on the Billboard chart in the Number 16 position, reaching Number 1 position two weeks later. Awards followed with the release of the album. The Choir recorded two live albums, one in 1991 with Williams and James Moore as leads, and with Moore again in 1995. The choir's third and most popular album, It Remains to be Seen..., was recorded live at Thalia Mara Hall in January 1993, and remained at the top of the charts for an entire year. This album, unfortunately, would be the last album that the choir would ever record with their founder Williams, who died of a heart attack in Savannah, Georgia on March 22, 1993.
Eight more albums have been released since Frank Williams' death. Executive director Jerry Mannery states, “We are all about our Father’s business. We are not entertainers; we are ministers for Christ. Our mission remains constant; to serve the Lord and spread the Gospel of Jesus Christ.”[citation needed]
The choir has ministered in song in over 40 states within the United States, including Alaska. They have traveled to Japan, Italy, Spain, Bahamas, and Greece; becoming the first gospel group to perform at the Acropolis. While attending the Umbria Jazz Gospel and Soul Easter Festival in Terni, Italy, the choir was invited to sing for Pope John Paul II at his summer residence.
On June 19, 2009, the Mississippi Mass Choir commemorated their 20th anniversary by recording their ninth album, …Then Sings My Soul, live at the First Baptist Church in Jackson. The album was officially released on February 1, 2011.
Also in 2009, the choir released a compilation CD/DVD titled The First Twenty Years, consisting of popular songs recorded over the years, and interviews with various choir members.
On December 8–26, 2010, the choir made a fourteen-city tour of Spain and the Canary Islands. According to concert promoter Luis Manjarres, “Since their first Spanish tour, Mississippi Mass Choir has become a classic of the European and the Spanish Christmas. They will showcase their talent in the main venues of Barcelona, Madrid, San Sebastian, Bilbao, Pamplona, Gijon, and Vigo. This tour of fourteen concerts will culminate on Christmas night, in the wonderful city of Santa Cruz de Tenerife at the Canary Islands, in a very special event with the 92-piece Tenerife Symphonic Orchestra, under the direction of Maestro Lu Jia. Mississippi Mass Choir will be the first African American choir to perform with a European Symphonic Orchestra before an audience of 20,000. It is the time for Mississippi Mass Choir…It is the time for Classic Gospel.”
In October 2013, the choir celebrated their 25th anniversary by recording their 10th live album titled Declaration of Dependence. The album's hit single, God's On Your Side (featuring gospel artist/Sunday Best winner Le'Andria Johnson and Stan Jones), was released on April 11, 2014, and the album itself was released that June. The choir the begin a 10-city tour and 13 cities Spain tour.
On October 7, 2018, the choir appeared on an episode of Discovery Channel's Expedition Unknown, titled “Search For The Afterlife – Heaven and Hell,” exploring different religions and cultures from around the world.