Venda a été déclarée autonome le 1er février 1973, avec des élections plus tard dans l’année. De nouvelles élections ont eu lieu en juillet 1978. Le territoire a été déclaré indépendant par le gouvernement sud-africain le 13 septembre 1979 et ses habitants ont perdu leur citoyenneté sud-africaine. Comme les autres Bantoustans, son indépendance n’a pas été reconnue par la communauté internationale.

Venda était initialement une série de territoires non contigus dans le Transvaal, avec une partie principale et une exclave principale. Sa capitale, anciennement Sibasa, a été déplacée à Thohoyandou (qui comprenait l’ancien district administratif de Sibasa) lorsque Venda a été déclarée indépendante en 1979. Avant l’indépendance, il a été agrandi pour former un territoire contigu, avec une superficie totale de 6 807 km2. Lors des élections de 1984, le Parti Venda National au pouvoir conserve sa position de parti au pouvoir, battant le Parti populaire indépendant Venda (VIPP), une opposition perpétuelle.

À l’indépendance en 1979, la population de Vhavenda s’élevait à environ 200 000 personnes. L’État était coupé du Zimbabwe voisin par le corridor de Madimo, patrouillé par les troupes sud-africaines, au Nord, et du Mozambique voisin par le parc national Kruger.

Le premier président de Venda, Patrick Mphephu, était également un chef suprême du peuple Vhavenda; il est né et a vécu à Dzanani dans le Limpopo. Son successeur, Frank Ravele, a été renversé par un coup d’État militaire par la Force de défense Venda en 1990, après quoi le territoire a été dirigé par le Conseil de l’Unité nationale. Venda a été réintégrée à l’Afrique du Sud le 27 avril 1994.