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