The party was established in January 1966 at a meeting of chiefs in Espiritu Santo convened by Chief Buluk of Big Bay. The first territory-wide political movement in the New Hebrides, by 1969 it was estimated to have around 10,000 members, mostly in the north of the territory. The name 'Nagriamel' was taken from combining the names of two plants, nagria and mel. Soon after its establishment, Jimmy Stevens became involved with the party after offering to sell guns to the chiefs. He used much of the funds donated to the party to build an agricultural complex in Vanafo. The party called for the return of all European-owned land that had not been used for agricultural development, It also held the view that the New Hebrides was not ready for independence and the modernization it would bring, though the party was reputedly manipulated by anti-independence French factions and the Phoenix Foundation. In the 1975 elections, the party won two of the 29 seats in the new Assembly. As the independence movement gathered momentum after 1975, led by the more Anglo-centric Walter Lini and the Vanua'aku Pati, Nagriamel sought to delay the end of British–French condominium. With backing from the Phoenix Foundation, Nagriamel declared the independence of the 'Republic of Vemerana' on Santo on the eve of independence in 1980. Vanua'aku Party and Papua New Guineansoldiersquashed the new state weeks later. Reprisals against Nagriamel supporters spread throughout the northern islands. Following independence, the party contested the 1983 elections, winning one seat, taken by Harry Karaeu. This seat was lost in the 1987 elections, but the party won a seat again in the 1991 elections. The party retained its single seat in the 1995 elections, but lost their parliamentary representation in the 1998 elections. It regained a seat in the 2008 elections, with Havo Moli elected in Malo/Aore. Moli was subsequently appointed Minister for Agriculture. In the 2012 elections the party won three seats, with Moli joined in parliament by Samsen Samson and John Lum. It retained all three seats in the 2016 elections. The party tends to support Vanuatu's status as a tax haven as well as private enterprise, but is in favour of free education and health care, and is against modern individualism corrupting customary values.
