纽埃最早于公元900年左右开始有人定居，他们是波利尼西亚的航海者。16世纪，汤加人征服纽埃。
在18世纪初之前，没有迹象显示纽埃形成政府模式或者拥有领导者。约1700年，王权的概念和实践从汤加和萨摩亚引入，纽埃开始设置最高领导人“帕图-伊基”。
詹姆斯·库克是第一个发现此地的欧洲人。
在第一次世界大战期间，150个纽埃人作为新西兰士兵服役。
1974年，纽埃获得自治权与新西兰形成自由联合。
近年来，纽埃的人口持续下降。
