和纽埃的第一次接触是在1774年，当时詹姆斯·库克发现纽埃，但被拒绝登陆。故此他将该岛命名为萨瓦奇岛（Savage Island），意为野人岛。后来在1846年，有个伦敦传教会（London Missionary Society）来到纽埃。1900年成为英国殖民地。1901年作为库克群岛的一部分划归新西兰。在1974年新西兰议会通过纽埃宪法，承认纽埃的自治权。在2004年1月，纽埃被热带气旋赫塔（Cyclone Heta）袭击，造成2人死亡，整个岛几乎被摧毁，岛上多数房舍及全岛唯一的医院等都遭热带气旋夷