During the mid 1960's the Mid-Atlantic moniker was not in use for professional wrestling in the southern Virginia-Carolinas area. The telecasts originating out of Raleigh, NC were billed as either "All-Star Wrestling" or "Carolina Championship Wrestling" . The telecasts were hosted by announcer Bob Caudle and ran one hour. The format was usually two tag team matches, each being two of three falls, but occasionally one tag team match and two singles matches. Time allocated to interviews was very small, probably no more than five minutes per telecasts. Two promoters split the area, Crockett taking the most of the Carolinas, and Joe Murnick promoting in Norfolk, Hampton and Richmond VA (plus some smaller towns in northeast North Carolina). Nearly all of the card topping matches were tag team matches.

Titles competed for in the area were the Southern Tag Team Championship and The Southern Heavyweight Championship. Occasionally Luther Lindsey defended the US Negro Heavyweight Championship in the area but there were no other major black wrestlers in the area during this period. Lou Thesz (1965) and Gene Kiniski later made annual jaunts to the area to defend the NWA World Championship.

The 1966-1968 period was a transitional period for Carolina Championship Wrestling. Two long-time favorite tag teams, George & Sandy Scott and The Great Bolo & The Mighty Bolo (known elsewhere as The Assassins) left the area, the Bolo's leaving in mid 1965 and the Scotts in Spring 1966. Bob Orton, who had reigned as Southern Heavyweight Champion for several years, left the area in mid-1966. Apparently Orton held at least two versions of the Southern Heavyweight Championship simultaneously as (according to RING WRESTLING and WRESTLING WORLD magazines) he defended the Southern title in various states (especially Florida) before and after he left the Carolinas.