名为新赫布里底民族党；1977年，改用现名。“瓦努阿库”意为“我们的土地”。1980年7月，该党领袖沃尔特·利尼出任瓦努阿图第一任总理。2003年11月，与民族联合党、绿党、人民进步党与瓦努阿图共和党一起组成政府。该党的意识形态是美拉尼西亚社会主义、民主社会主义、瓦努阿图民族主义。