All-Star Wrestling
Tag Team Title

Eddie Browning & Colt Steele	05/09/17	Wise, VA
Win a 8-Team tournament to become first champions.
Midnight Express: Bobby Eaton & Dennis Condrey	05/11/04	Oakwood, VA
Stripped on 05/11/17 due to the use of a foreign object during a match.
Eddie Browning & Colt Steele [2]	05/11/17	Coeburn, VA
Defeat Midnite Mauler & Worm in a 4-Team tournament final; ASW becomes an associate of NWA Virginia in 06/01.
Iron Cross & Rasslin' Evangelist	06/02/12	Castlewood, VA
Defeat Browning & Michael Jameson, subbing for the injured Steele' vacate due to Evangelist's injury.
Midnite Mauler & Worm	06/04/04	Rural Retreat, VA
Defeat Eddie Browning & Michael Jameson.
Eddie Browning & Michael Jameson	06/08/19	Burnsville, NC
Bobby Houston & Chris Guerrero	06/09/02	Jonesville, VA
Scott Sterling & Jake Manning	07/03/02	Hurley, VA
Bobby Houston & Iron Cross	07/05/03	Big Stone Gap, VA
Eddie Golden & K.C. Thunder	07/08/04	Bristol, TN
Still/again champions as of 08/05/28.