Venda julistettiin itsehallinnolliseksi 1.helmikuuta 1973, ja vaalit pidettiin myöhemmin samana vuonna. Uudet vaalit pidettiin heinäkuussa 1978. Etelä-Afrikan hallitus julisti alueen itsenäiseksi 13. syyskuuta 1979 ja sen asukkaat menettivät Etelä – Afrikan kansalaisuutensa. Kuten muut Bantustanit, kansainvälinen yhteisö ei tunnustanut sen itsenäisyyttä.

Venda oli aluksi joukko Transvaaliin kuulumattomia alueita, joissa oli yksi pääosa ja yksi pääeklaavi. Sen pääkaupunki, entinen Sibasa, siirrettiin Thohoyandouhun (johon kuului Vanha Sibasan hallintoalue), kun Venda julistettiin itsenäiseksi vuonna 1979. Ennen itsenäistymistä sitä laajennettiin yhdeksi yhtenäiseksi territorioksi, jonka maapinta-ala oli yhteensä 6 807 km2. Vuoden 1984 vaaleissa hallitseva Venda-Kansallispuolue säilytti asemansa hallitsevana puolueena päihittäen ikuisesti oppositiossa olleen Venda Independent People ’ s Partyn (VIPP).

itsenäistyessä vuonna 1979 Vhavendan asukasluku oli noin 200 000 henkeä. Valtio eristettiin naapurimaasta Zimbabwesta Madimbon käytävää pitkin Etelä-Afrikan joukkojen partioimana pohjoiseen ja läheisestä Mosambikista Krugerin Kansallispuistoon.

Vendan ensimmäinen presidentti Patrick Mphefu oli myös Vhavendojen ylin päällikkö; hän syntyi ja asui Dzananissa Limpopossa. Hänen seuraajansa Frank Ravele syrjäytettiin Venda Defence Forcen sotilasvallankaappauksessa vuonna 1990, minkä jälkeen aluetta hallitsi kansallisen yhtenäisyyden neuvosto. Venda liitettiin takaisin Etelä-Afrikkaan 27. huhtikuuta 1994.