Venda została ogłoszona samorządną 1 lutego 1973 roku, a wybory odbyły się jeszcze w tym samym roku. Kolejne wybory odbyły się w lipcu 1978. Terytorium zostało uznane za niepodległe przez rząd RPA 13 września 1979, a jego mieszkańcy utracili obywatelstwo południowoafrykańskie. Podobnie jak inni Bantustanowie, jego niezależność nie została uznana przez społeczność międzynarodową.

Venda była początkowo serią nie sąsiadujących terytoriów w Transwalu, z jedną główną częścią i jedną główną eksklawą. Jego stolica, dawniej sibasa, została przeniesiona do Thohoyandou (które obejmowało dawny okręg administracyjny Sibasa), gdy venda została ogłoszona niezależną w 1979 roku. Przed uzyskaniem niepodległości został rozbudowany, tworząc jedno przyległe terytorium, o łącznej powierzchni lądu 6807 km2. W wyborach w 1984 rządząca Partia Narodowa venda zachowała swoją pozycję jako partia rządząca, pokonując wieczną opozycyjną Venda niezależną Partię Ludową (VIPP).

Po uzyskaniu niepodległości w 1979 roku populacja Vhavendy wynosiła około 200 000 osób. Państwo zostało odcięte od sąsiedniego Zimbabwe przez korytarz Madimbo, patrolowany przez wojska południowoafrykańskie, na północy, a od pobliskiego Mozambiku przez Park Narodowy Krugera.

pierwszy prezydent Vendy, Patrick Mphephu, był również Naczelnym Wodzem ludu Vhavenda; urodził się i mieszkał w Dzanani w Limpopo. Jego następca, Frank Ravele, został obalony w wojskowym zamachu stanu przez Siły Obronne Venda w 1990, po którym terytorium zostało rządzone przez Radę Jedności Narodowej. Venda została ponownie włączona do Republiki Południowej Afryki 27 kwietnia 1994 roku.