1000多年前，波利尼西亚人到此定居。1774

年，英国人詹姆斯·库克发现纽埃岛，但被拒绝登陆。他将该岛命名为萨瓦奇岛。后来在1846年，有个伦敦传教会来到纽埃。

1900年成为英国保护地。

1901年作为库克群岛的一部分划归新西兰。

1904年单独设立行政机构。在1974年新西兰议会通过宪法，承认纽埃的自治权。在2004年1月，纽埃被热带气旋赫塔（Cyclone Heta）袭击，造成两人死亡，整个岛几乎被摧毁，岛上多数房舍及全岛唯一的医院等都遭飓风夷平，岛民的农作物也毁于一旦。而岛上的人口由一千五百人遽降至五百人，导致纽埃自治政府无法继续支撑。

因此纽埃政府认为必须以某种方式与新西兰合并，引用1974年纽埃独立宣言规定，新西兰有义务提供前殖民地纽埃必要的经济与行政协助。