Baptister har varit i Virginia sedan den amerikanska revolutionen, men hade inte organiserat sig som samarbetskyrkor, och föredrar den självständighet som är vanlig bland baptister. Inte förrän den 3 juni 1822 bildades en formell förening, och då endast "för att sprida evangeliet och främja Återlösarens rike i hela staten." Den betonade också att arbetet skulle utföras utan att "inte kränka individers eller kyrkas rättigheter."
BGAV betonade uppdrag från början. Vid den första allmänna mötet den 7 juni 1823 gick föreningen med på att finansiera två församlingsplanterande missionärer för 30 dollar i månaden under två år. Tekniskt sett träffas BGAV en gång årligen och förlitar sig på Virginia Baptist Mission Board (VBMB) för att administrera uppdragen och ge fortsatt stöd till deltagande kyrkor.
I september 1996 lämnade sjuhundra kyrkor BGAV för att bilda Southern Baptist Conservatives of Virginia . Eftersom BGAV inte hindrar dess medlemskyrkor från att dubbelrikta sig med en annan baptistgrupp, kan vissa av dess medlemmar också ansluta sig till den mer konservativa SBCV, även om BGAV och SBCV ofta är oense om prioriteringar.
BGAV gick med i Baptist World Alliance 2004 efter att Southern Baptist Convention drog sig ur alliansen. Vid den tiden sa BGAVs verkställande direktör John V. Upton, Jr., "Virginia Baptists har varit en del av BWA sedan starten 1905. Vårt medlemskap fram till denna punkt hade varit genom Southern Baptist Convention (SBC). SBC:s beslut att lämna BWA har automatiskt tagit bort vårt medlemskap. På detta årliga möte har Virginia Baptists överväldigande röstat för att upprätthålla den historiska och strategiska relationen." BGAV bidrar mer till Baptist World Alliance (BWA) än något konvent eller förbund i världen.
2006 tog BGAV emot några baptistkyrkor i Georgia som hade begärt anslutning. Flytten är ovanlig för sydliga baptistkyrkor som nästan överallt ansluter till konventioner i sina stater eller regioner. Men det representerar ett växande intresse för konfessionella länkar genom affinitet snarare än geografi, säger vissa observatörer.
Enligt en folkräkning för trossamfund som släpptes 2020 gjorde anspråk på 1 355 kyrkor och 614 000 medlemmar.