Venda è stata dichiarata autonoma il 1º febbraio 1973, con elezioni tenute più tardi nel corso dell’anno. Ulteriori elezioni si sono tenute nel luglio 1978. Il territorio fu dichiarato indipendente dal governo sudafricano il 13 settembre 1979 e i suoi abitanti persero la cittadinanza sudafricana. Come gli altri Bantustan, la sua indipendenza non è stata riconosciuta dalla comunità internazionale.

Venda era inizialmente una serie di territori non contigui nel Transvaal, con una parte principale e una exclave principale. La sua capitale, precedentemente a Sibasa, fu spostata a Thohoyandou (che comprendeva il vecchio distretto amministrativo di Sibasa) quando Venda fu dichiarata indipendente nel 1979. Prima dell’indipendenza è stato ampliato per formare un territorio contiguo, con una superficie totale di 6.807 km2. Nelle elezioni del 1984 il governo Venda National Party ha mantenuto la sua posizione di partito di governo, battendo l’opposizione perpetua Venda Independent People’s Party (VIPP).

All’indipendenza nel 1979, la popolazione di Vhavenda era di circa 200.000 persone. Lo stato è stato tagliato fuori dal vicino Zimbabwe dal corridoio Madimbo, pattugliato da truppe sudafricane, a nord, e dal vicino Mozambico dal Parco Nazionale Kruger.

Il primo presidente di Venda, Patrick Mphephu, era anche un capo fondamentale del popolo Vhavenda; era nato e vissuto a Dzanani nel Limpopo. Il suo successore, Frank Ravele, fu rovesciato in un colpo di stato militare dalla Forza di difesa Venda nel 1990, dopo di che il territorio fu governato dal Consiglio di Unità Nazionale. Venda è stata nuovamente incorporata nel Sudafrica il 27 aprile 1994.