欧洲人和纽埃的第一次接触是在1774年，当时詹姆斯·库克发现纽埃，但被拒绝登陆。他将该岛命名为萨瓦奇岛。后来在1846年，有个伦敦传教会（London Missionary Society）来到纽埃。1900年成为英国保护地。1901年作为库克群岛的一部分划归新西兰。在1974年新西兰议会通过宪法，承认纽埃的自治权。

在2004年1月，纽埃被热带气旋赫塔（Cyclone Heta）袭击，造成2人死亡，整个岛几乎被摧毁，岛上多数房舍及全岛唯一的医院等都遭飓风夷平，岛民的农作物也毁于一旦。而岛上的人口由1500人遽降至500人，导致纽埃自治政府无法继续支撑。

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

目前已有约20,000名纽埃人居住于新西兰，纽埃每年还接受新西兰约800万纽币（500万美元）的金援，平均岛上每人可领到约5000纽币的补助。

纽埃在2003年成为史上第一个完全提供居民免费无线网络的国家，并在2008年成为第一个配备岛上所有儿童一台OLPC的国家。[1]