Die organisasie is op 7 Mei 1993 gestig deur 21 Afrikanerorganisasies as gevolg van die toenemende behoudende teenstand teen die veelparty-onderhandelinge wat in Kempton Park aan die gang was. Genl. Constand Viljoen en drie ander generaals van die Suid-Afrikaanse Weermag was betrokke by die stigting van die AVF. Tydens die stigtingsvergadering is dr. Ferdi Hartzenberg verkies tot president en kolonel Piet Botha tot hoofsekretaris.
Die AVF het ’n Volksrepubliekwerkkomitee op die been gebring om inligting in te samel oor die ideaal van ’n onafhanklike Volkstaat vir die Afrikaners. In Desember 1993 het die komitee ’n Volkstaat voorgestel wat Pretoria, dele van die Transvaal en noord-Kimberley en noordelike Natal wat sou bestaan as ’n staat met die reg om van ’n federale Suid-Afrika se skei; in November 1994 is ’n nuwe voorstel ter tafel gelê vir ’n kleiner staat slegs met outonomie.
Die AVF was ook deel van die Vryheidsalliansie saam met die Inkatha Vryheidsparty, Konserwatiewe Party en die regerings van Ciskei en Bophuthatswana. In Desember 1995 het die AVF die Afrikaner Vryheidsvlag by die Suid-Afrikaanse Buro vir Heraldiek geregistreer