Venda fue declarada autónoma el 1 de febrero de 1973, con elecciones celebradas a finales de año. En julio de 1978 se celebraron nuevas elecciones. El territorio fue declarado independiente por el Gobierno de Sudáfrica el 13 de septiembre de 1979 y sus residentes perdieron la ciudadanía sudafricana. Al igual que los otros bantustanes, su independencia no fue reconocida por la comunidad internacional.

Venda fue inicialmente una serie de territorios no contiguos en el Transvaal, con una parte principal y un exclave principal. Su capital, anteriormente en Sibasa, se trasladó a Thohoyandou (que incluía el antiguo distrito administrativo de Sibasa) cuando Venda fue declarada independiente en 1979. Antes de la independencia se amplió para formar un territorio contiguo, con una superficie total de 6.807 km2. En las elecciones de 1984, el gobernante Partido Nacional Venda mantuvo su posición como partido gobernante, superando al Partido Popular Independiente Venda (VIPP), de oposición perpetua.

En el momento de la independencia en 1979, la población de Vhavenda era de unas 200.000 personas. El estado estaba aislado de la vecina Zimbabue por el corredor de Madimbo, patrullado por tropas sudafricanas, al Norte, y de la cercana Mozambique por el Parque Nacional Kruger.

El primer Presidente de Venda, Patrick Mphephu, también fue Jefe Supremo del pueblo Vhavenda; nació y vivió en Dzanani en Limpopo. Su sucesor, Frank Ravele, fue derrocado en un golpe militar por la Fuerza de Defensa Venda en 1990, después de lo cual el territorio fue gobernado por el Consejo de Unidad Nacional. Venda se reincorporó a Sudáfrica el 27 de abril de 1994.