De VVA vzw werd per 1 januari 1985 door het BLOSO erkend als overkoepelend orgaan voor alle vormen van vechtsporten, nadat de Federatie Euro Budo vzw, die reeds sinds 1975 een gelijkaardige erkende structuur had, haar erkenning had opgeheven.

Dit initiatief, dat uitging van het kabinet van de Minister van Cultuur, de administratie van het BLOSO en het bestuur van de Federatie Euro Budo, had tot doel een verdere versnippering van de vechtsporten tegen te gaan, door elke kleine of grotere federatie langs deze vorm een erkenning te bezorgen. De VVA telt op dit ogenblik 3 federaties die 19 sportdisciplines groeperen.

De zetel van de VVA is gevestigd in de Here Janssteeg 2, 3700 Tongeren (Rutten).