| Champion | Date Won | Location | Notes |
| Jerry Brisco | September 6, 1973 | Greensboro, NC | -a- |
| Johnny Valentine | January 1974 | -b- | |
| Johnny Valentine [2] | November 4, 1974 | Charlotte, NC | -c- |
| Ric Flair | June 1975 | ||
| Wahoo McDaniel | July 26, 1975 | Greensboro, NC | |
| Ric Flair [2] | September 20, 1975 | Hampton, VA | |
| Wahoo McDaniel [2] | May 3, 1976 | Charlotte, NC | |
| Ric Flair [3] | May 24, 1975 | Charlotte, NC | |
| Wahoo McDaniel [3] | September 11, 1976 | Greenville, SC | |
| Ric Flair [4] | October 16, 1976 | Greensboro, NC | |
| Wahoo McDaniel [4] | December 27, 1976 | Richmond, VA | |
| Greg Valentine | June 11, 1977 | Greensboro, NC | |
| Wahoo McDaniel [5] | August 9, 1977 | Raleigh, NC | |
| Greg Valentine [2] | September 7, 1977 | Raleigh, NC | |
| Wahoo McDaniel [6] | April 2, 1978 | Greensboro, NC | |
| Ken Patera | April 9, 1978 | Charlotte, NC | |
| Tony Atlas | September 17, 1978 | Roanoke, VA | |
| Ken Patera [2] | October 21, 1978 | Greensboro, NC | |
| Jim Brunzell | September 14, 1979 | Richmond, VA | |
| Ray Stevens | November 25, 1979 | Greensboro, NC | |
| Jim Brunzell [2] | 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 [2] | October 10, 1981 | Greenboro, NC | |
| Roddy Piper | November 1, 1981 | Greensboro, NC | |
| Jack Brisco [2] | May 10, 1982 | Greenville, SC | |
| Roddy Piper [2] | July 7, 1982 | Charlotte, NC | |
| Jack Brisco [3] | August 3, 1982 | Raleigh, NC | |
| Paul Jones [2] | September 1, 1982 | Charlotte, NC | |
| Jack Brisco [4] | October 18, 1982 | Greenville, SC | |
| Paul Jones [2] | October 25, 1982 | Fayetteville, NC | |
| Jack Brisco [5] | 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 [2] | December 14, 1983 | -d- | |
| Angelo Mosca Jr. | January 25, 1984 | Shelby, NC | |
| Ivan Koloff [3] | March 18, 1984 | Charlotte, NC | |
| Angelo Mosca Jr. [2] | April 22, 1984 | Charlotte, NC | |
| Masked Outlaw | May 12, 1984 | ||
| Angelo Mosca Jr. [3] | 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.
