Polynesian navigation or Polynesian wayfinding was used for thousands of years to enable long voyages across thousands of kilometres of the open Pacific Ocean. Polynesians made contact with nearly every island within the vast Polynesian Triangle, using outrigger canoes or double-hulled canoes. The double-hulled canoes were two large hulls, equal in length, and lashed side by side. The space between the paralleled canoes allowed for storage of food, hunting materials, and nets when embarking on long voyages. Polynesian navigators used wayfinding techniques such as the navigation by the stars, and observations of birds, ocean swells, and wind patterns, and relied on a large body of knowledge from oral tradition. This island hopping was a solution to the scarcity of useful resources, such as food, wood, water, and available land, on the small islands in the Pacific Ocean. ^{[citation needed]} When an island’s required resources for human survival began to run low, the island's inhabitants used their maritime navigation skills and set sail for new islands. However, as an increasing number of islands in the South Pacific became occupied, and citizenship and national borders became of international importance, this was no longer possible. People thus became trapped on islands with the inability to support them.

Navigators travelled to small inhabited islands using wayfinding techniques and knowledge passed by oral tradition from master to apprentice, often in the form of song. Generally, each island maintained a guild of navigators who had very high status; in times of famine or difficulty, they could trade for aid or evacuate people to neighbouring islands. As of 2014, these traditional navigation methods are still taught in the Polynesian outlier of Taumako in the Solomons and by voyaging societies throughout the Pacific.

Both wayfinding techniques and outrigger canoe construction methods have been kept as guild secrets, but in the modern revival of these skills, they are being recorded and published.

Between about 3000 and 1000 BC speakers of Austronesian languages spread through the islands of Southeast Asia – most likely starting out from Taiwan, as tribes whose natives were thought to have previously arrived from mainland South China about 8000 years ago – into the edges of western Micronesia and on into Melanesia, through the Philippines and Indonesia. In the archeogenetic record, there are well-defined traces of this expansion that allow the path it took to be followed and dated with a degree of certainty. In the mid-2nd millennium BC, a distinctive culture appeared suddenly in north-west Melanesia, in the Bismarck Archipelago, the chain of islands forming a great arch from New Britain to the Admiralty Islands.

This culture, known as Lapita, stands out in the Melanesian archeological record, with its large permanent villages on beach terraces along the coasts. Particularly characteristic of the Lapita culture is the making of pottery, including a great many vessels of varied shapes, some distinguished by fine patterns and motifs pressed into the clay. Between about 1300 and 900 BC, the Lapita culture spread 6,000 km (3,700 mi) farther to the east from the Bismarck Archipelago, until it reached as far as Tonga and Samoa. Lapita pottery persisted in places such as Samoa, Tonga, and Fiji for many years after its introduction to Western Polynesia but eventually died out in most of Polynesia due to the scarcity of clay. Although the production of ceramics did not travel beyond Western Polynesia, some ceramic materials have been recovered through archeological excavations in the Central Polynesia but have been attributed to trade.

In accordance with Polynesian oral tradition, the geography of Polynesian navigation pathways is said to resemble the geometric qualities of an octopus with head centred on Ra'iātea (French Polynesia) and tentacles spread out across the Pacific. In oral tradition the octopus is known by various names such as Taumata-Fe'e-Fa'atupu-Hau (Grand Octopus of Prosperity), Tumu-Ra'i-Fenua (Beginning-of-Heaven-and-Earth) and Te Wheke-a-Muturangi (The Octopus of Muturangi).

Specific chronology of the discovery and settlement of specific island groups within Eastern and Central Polynesia is hotly debated among archeologists, but a generally accepted timeline puts the initial settlement of the Cook Islands before 1000 AD. From this point, navigation branched out in all directions with Eastern Polynesia (including the Society Islands and the Marquesas Islands) settled first followed by more remote regions such as Hawaii, Easter Island, and New Zealand peopled later. The pattern of settlement also extended to the north of Samoa to the Tuvaluan atolls, with Tuvalu providing a stepping stone to the founding of Polynesian Outlier communities in Melanesia and Micronesia. The natives of Easter Island likely originated from Mangareva. They discovered the island by using the flight path of the sooty tern. When the first European to visit the island, Jacob Roggeveen, landed on Easter Island, he found no evidence of navigation. Instead, he noticed that there were not enough trees to build seaworthy canoes and the rafts the natives were using were not seaworthy either.

The archeological record supports oral histories of the first peopling of region including both the timing and geographical origins of Polynesian society.