The history of New York begins around 10,000 BCE, when the first Native Americans arrived. By 1100 CE, New York's main tribes, the Iroquoian and Algonquian cultures, had developed. New York was discovered by the French in 1524 and first claimed in 1609 by the Dutch. As part of New Netherland, the colony was important in the fur trade and eventually became an agricultural resource thanks to the patroon system. In 1664, England renamed the colony New York. New York City gained prominence in the 18th century as a major trading port in the Thirteen Colonies.

New York Province:

Large manors emerged during the 18th century, including Livingston, Cortlandt, Philipsburg, and Rensselaerswyck, that represented more than half of the colony's undeveloped land. The Province of New York thrived during this time, its economy strengthened by Long Island and Hudson Valley agriculture, in conjunction with trade and artisanal activity at the Port of New York. The colony was a breadbasket and lumberyard for the British sugar colonies in the Caribbean. New York's population grew substantially during this century: from the first colonial census (1698) to the last (1771), the province grew ninefold, from 18,067 to 168,007. Europe, including English, Scottish, Palatine German, and Irish immigrants, was the main source, though the slave trade brought in many Africans. New York at one time had the largest African slave population north of the Mason-Dixon Line; the group peaked in 1720 at 16% of New York's population.

Merchant and landlord factions dominated New York's political scene. Manorial families also had significant influence. The colony was the center of conflicts between the British and French throughout the 18th century. The French and Indian Wars raged on and off for more than 70 years. New York was one of only two colonies that regularly housed British troops before 1755. The fighting pitted the native bands against each other, as the Europeans formed expedient alliances with them. Even during wars, the colonists sought control of Iroquoia, while the confederacy strained to stay together. Regardless of the Covenant Chain, the British and French continued to expand into Indian land; the French eventually found themselves being punished by the Iroquois through bloody raids in 1701 that forced the French to briefly retreat.