|Mike Sharpe||September 19, 1979|
|Mike George ||1979|
|Mike Sharpe ||January 17, 1980||Greenville, MS|
|Bull Ramos||April 1980|
|Killer Karl Kox||November 29, 1980||Shreveport, LA|
|The Grappler ||January 31, 1981||Greenwood, MS|
|Don Diamond||1981||Shreveport, LA|
|Bob Orton Jr.||August 6, 1981||Greenville, MS|
|Mr. Olympia||1982||Shreveport, LA|
|Mr. Olympia ||1982|
|Mr. Wrestling II||November 27, 1982||-d-|
-a- Title originally known as NWA Tri-State Mississippi Championship, renamed Mid-South Wrestling Association Mississippi Heavyweight Championship after Bill Watts takes over much of NWA Tri-State's territory.
-b- Vacated in 1980 after JYD is injured by The Fabulous Freebirds.
-c- Wins a tournament for the vacant title.
-d- Title retired in August 1983.