紐埃最早於公元900年左右開始有人定居，他們是玻里尼西亞的航海者。16世紀，湯加人征服紐埃。
在18世紀初之前，沒有跡象顯示紐埃形成政府模式或者擁有領導者。約1700年，王權的概念和實踐從湯加和薩摩亞引入，紐埃開始設置最高領導人「帕圖-伊基」。
詹姆斯·庫克是第一個發現此地的歐洲人。
在第一次世界大戰期間，150個紐埃人作為紐西蘭士兵服役。
1974年，紐埃獲得自治權與紐西蘭形成自由聯合。
近年來，紐埃的人口持續下降。
