Venda nyilvánították önkormányzati február 1-jén 1973, a választások tartott az év későbbi szakaszában. 1978 júliusában további választásokat tartottak. A terület függetlennek nyilvánították a Dél-afrikai kormány szeptember 13-án 1979 lakói elvesztették Dél-afrikai állampolgárságot. A többi Bantustánhoz hasonlóan függetlenségét a nemzetközi közösség nem ismerte el.

Venda kezdetben nem összefüggő területek sorozata volt a Transvaalban, egy fő részével és egy fő exklávéval. Fővárosát, korábban Sibasában, Thohoyandouba költöztették (amely magában foglalta a régi Sibasa közigazgatási körzetet), amikor Vendát 1979-ben függetlennek nyilvánították. A függetlenség előtt kibővítették, hogy egy összefüggő területet képezzen, teljes területe 6807 km2. Az 1984-es választásokon a kormányzó Venda Nemzeti Párt megőrizte uralkodó párti pozícióját, legyőzve az örök ellenzéket Venda független Néppárt (VIPP).

A függetlenség 1979-ben Vhavenda lakossága körülbelül 200 000 ember volt. Az államot elvágta a szomszédos Zimbabwétől a Madimbo folyosó, Dél-afrikai csapatok járőröztek északon, a közeli Mozambiktól pedig a Kruger Nemzeti Park.

a Venda első elnöke, Patrick Mphephu, szintén a Vhavenda nép kiemelkedő vezetője volt; Dzananiban született és élt Limpopóban. Utódja, Frank Ravele, katonai puccsban megdöntötte a Venda Védelmi Erők 1990-ben, ezt követően a területet a Nemzeti Egység Tanácsa. Venda újra beépült Dél-Afrika április 27-én 1994.