The size and format of the Sun Belt tournament has varied widely since its establishment in 1976. The size of the conference has ranged between a minimum of six teams and as many as thirteen. Nonetheless, the tournament has consistently utilized a simple single-elimination style tournament. Through the 2018 edition of the tournament, with a few exceptions, all conference members were typically invited to each tournament. Depending on the total number of teams in the league during a particular year, higher-seeded teams have sometimes received byes into the quarterfinal or semifinal rounds. Teams have always been seeded based on regular season conference records, although some modifications were made when the league was split into divisions during the 2000s. During the 2018 offseason, the conference announced radical changes to its basketball scheduling and tournament format. A year later, many of these changes were reevaluated and placed on hold; the ones listed here remained in place.
Effective with the 2019 edition forward, only 10 of the conference's 12 teams qualified for the tournament.
The format consisted of two stepladder-style brackets. The bottom four seeds played in the first round; the 5 and 6 seeds received byes into the second round; the 3 and 4 seeds began play in the quarterfinals, and the top two seeds received a triple bye into the semifinals.
In 2019, the bottom four seeds played first-round games at campus sites, hosted by the higher seed. The winners then joined the top six teams at Lakefront Arena.
Starting in 2020, all games prior to the semifinals will be at campus sites, again hosted by the higher seeds. The semifinals and finals remained in New Orleans, but moved to the Smoothie King Center.
On March 3, 2020, the conference announced that it had reached an agreement for Pensacola, Florida to host the men's and women's tournaments from 2021 to 2025. During that time, the tournament will completely abandon the use of campus sites and return to a 12-team format. First- and second-round games will be played simultaneously at Hartsell Arena on the campus of Pensacola State College and the Pensacola Bay Center, with semifinals and finals at the Bay Center.
The Sun Belt has a storied basketball history, sending multiple teams into the NCAA tournament in the 1980s and 1990s, and then again in 2008 when both regular season champion South Alabama, and tournament winner Western Kentucky received bids, and in 2013 with Western Kentucky and Middle Tennessee. Charlotte, then known athletically as UNC Charlotte, reached the Final Four in 1977, and future Sun Belt member Western Kentucky reached the Final Four in 1971. Overall, past and present Sun Belt schools have posted 21 wins in the NCAA Tournament during the time they were conference members.