Venda foi declarada auto-governadora em 1 de fevereiro de 1973, com eleições realizadas no final do ano. Outras eleições foram realizadas em julho de 1978. O território foi declarado independente pelo governo sul-Africano em 13 de setembro de 1979 e seus residentes perderam sua cidadania Sul-Africana. Tal como os outros bantustões, a sua independência não foi reconhecida pela comunidade internacional.

Venda foi inicialmente uma série de territórios não contíguos no Transvaal, com uma parte principal e um exclave principal. Sua capital, anteriormente em Sibasa, foi transferida para Thohoyandou (que incluía o antigo Distrito Administrativo de Sibasa) quando Venda foi declarada independente em 1979. Antes da Independência foi expandida para formar um território contíguo, com uma área total de 6.807 km2. Nas eleições de 1984, o Partido Nacional da Venda manteve sua posição como partido governante, batendo o perpétuo Partido Popular independente da Venda de oposição (VIPP).na independência em 1979, a população de Vhavenda era de cerca de 200.000 pessoas. O estado foi isolado do vizinho Zimbábue pelo corredor de Madimbo, patrulhado por tropas sul-africanas, ao norte, e da vizinha Moçambique pelo Parque Nacional Kruger.o primeiro presidente de Venda, Patrick Mphephu, também era um chefe supremo do Povo Vhavenda; ele nasceu e viveu em Dzanani, no Limpopo. Seu sucessor, Frank Ravele, foi derrubado em um golpe militar pela força de defesa da Venda em 1990, após o que o território foi governado pelo Conselho de Unidade Nacional. Venda foi re-incorporada na África do Sul em 27 de abril de 1994.