|Jerry Brisco||September 6, 1973||Greensboro, NC||-a-|
|Johnny Valentine||January 1974||-b-|
|Johnny Valentine ||November 4, 1974||Charlotte, NC||-c-|
|Ric Flair||June 1975|
|Wahoo McDaniel||July 26, 1975||Greensboro, NC|
|Ric Flair ||September 20, 1975||Hampton, VA|
|Wahoo McDaniel ||May 3, 1976||Charlotte, NC|
|Ric Flair ||May 24, 1975||Charlotte, NC|
|Wahoo McDaniel ||September 11, 1976||Greenville, SC|
|Ric Flair ||October 16, 1976||Greensboro, NC|
|Wahoo McDaniel ||December 27, 1976||Richmond, VA|
|Greg Valentine||June 11, 1977||Greensboro, NC|
|Wahoo McDaniel ||August 9, 1977||Raleigh, NC|
|Greg Valentine ||September 7, 1977||Raleigh, NC|
|Wahoo McDaniel ||April 2, 1978||Greensboro, NC|
|Ken Patera||April 9, 1978||Charlotte, NC|
|Tony Atlas||September 17, 1978||Roanoke, VA|
|Ken Patera ||October 21, 1978||Greensboro, NC|
|Jim Brunzell||September 14, 1979||Richmond, VA|
|Ray Stevens||November 25, 1979||Greensboro, NC|
|Jim Brunzell ||December 24, 1979||Charlotte, NC|
|Iron Shiek||May 11, 1980||Charlotte, NC|
|Ricky Steamboat||November 1, 1980||Richmond, VA|
|Ivan Koloff||April 16, 1981||Norfolk, VA|
|Ricky Steamboat ||October 10, 1981||Greenboro, NC|
|Roddy Piper||November 1, 1981||Greensboro, NC|
|Jack Brisco ||May 10, 1982||Greenville, SC|
|Roddy Piper ||July 7, 1982||Charlotte, NC|
|Jack Brisco ||August 3, 1982||Raleigh, NC|
|Paul Jones ||September 1, 1982||Charlotte, NC|
|Jack Brisco ||October 18, 1982||Greenville, SC|
|Paul Jones ||October 25, 1982||Fayetteville, NC|
|Jack Brisco ||November 1, 1982||Greenville, SC|
|Dory Funk Jr.||January 23, 1983||Charlotte, NC|
|Rufus R. Jones||August 5, 1983||Richmond, VA|
|Dick Slater||December 3, 1983||Hampton, VA|
|Ivan Koloff ||December 14, 1983||-d-|
|Angelo Mosca Jr.||January 25, 1984||Shelby, NC|
|Ivan Koloff ||March 18, 1984||Charlotte, NC|
|Angelo Mosca Jr. ||April 22, 1984||Charlotte, NC|
|Masked Outlaw||May 12, 1984|
|Angelo Mosca Jr. ||June 27, 1984||Norfolk, VA|
|Ron Bass||August 29, 1984||Spartanburg, SC|
|Buzz Tyler||March 16, 1985||Greensboro, NC||-e-|
|Krusher Khrushchev||November 28, 1985||Greensboro, NC||-f-|
|Sam Houston||January 11, 1986||Atlanta, GA|
|Black Bart||March 18, 1986||Mooresville, NC|
|Ron Garvin||September 2, 1986||Spartanburg, SC||-g-|
-a- Reigning NWA Eastern States Heavyweight Champion when title is renamed the NWA Mid-Atlantic Heavyweight Championship. Stripped in late 1973 when Brisco leaves for Japan.
-b- Awarded after Brisco leaves for Japan. Held-up after a match with Sonny King ends in a no-contest on October 28, 1974.
-c- Defeated King in the rematch.
-d- Awarded by Slater after he wins the Mid-Atlantic version of the United States title.
-e- Vacated after Tyler leaves the promotion in July 1985.
-f- Defeated Sam Houston in the finals of a tournament for the vacant belt.
-g- Vacated on December 26, 1986. Garvin had won the NWA United States Tag Team Titles with Barry Windham. Under NWA rules at the time, a wrestler could only hold one title at a time, so Garvin decided to give up the Mid-Atlantic belt.