Det første politiske partiet ble etablert tidlig på 1970-tallet og het opprinnelig New Hebrides National Party. En av grunnleggerne var Walter Lini, som senere ble statsminister. Partinavnet ble omgjort til Vanua'aku Party i 1974. Partiet var en av pådriverne for selvstendigheten Vanuatu fikk sent i juli 1980.