Aboriginal tradition holds that the First Peoples have inhabited parts of what is now called Canada since the dawn of time. Archaeological records show that these lands have been inhabited for at least 10,000 years. Several Viking expeditions occurred circa AD 1000, with evidence of settlement at L'Anse aux Meadows.
British claims to North America date from 1497, when John Cabot reached what he called Newfoundland, though it is unclear whether Cabot landed in current Newfoundland, Nova Scotia, or Maine. French claims date from explorations by Jacques Cartier (from 1534) and Samuel de Champlain (from 1603). Neither Cabot's nor Cartier's explorations left any permanent settlers behind. On August 5, 1583, Sir Humphrey Gilbert claimed Newfoundland as England's first overseas colony under Royal Charter of Queen Elizabeth I. In 1604, French settlers were the first Europeans to settle permanently in what is now Canada. After an unsuccessful winter in St. Croix Island (today in Maine), they settled Port-Royal in what is now the Annapolis Valley in Nova Scotia, but moved to found Quebec City in 1608. The current Acadians are descendants of settlers who came later in the same century and re-founded Port-Royal. New France was generally the name given to the French colonies of Canada and Acadia (and later Louisiana).
British settlements were established along the Atlantic seaboard and around Hudson Bay. As these colonies expanded, a struggle for control of North America took place between 1689 and 1763 exacerbated by wars in Europe between France and Great Britain. France progressively lost territory to Great Britain, surrendering peninsular Nova Scotia in the 1713 Treaty of Utrecht and the remainder of New France including what was left of Acadia in the Treaty of Paris (1763)
In 1864 and 1866, British North American politicians, in what became known as the Great Coalition, held three conferences to create a federal union. Spearheaded by John A. Macdonald, on July 1, 1867, three colonies—Canada, Nova Scotia, and New Brunswick—were granted a constitution, the British North America Act, by the United Kingdom, creating the Dominion of Canada. The term "Canadian Confederation" refers to this 1867 unification of the provinces of Nova Scotia, New Brunswick, Quebec (formerly Canada East or Lower Canada), and Ontario (formerly Canada West or Upper Canada). The remaining British colonies and territories soon joined Confederation. By 1880 Canada included all of its present area except for Newfoundland and Labrador, which joined in 1949. (It should be noted that, although part of Canada, Alberta and Saskatchewan did not gain Provincial status until 1905.)
In 1919, Canada became a member of the League of Nations and, in the Imperial Conference of 1926, Canada assumed full control of its own through the Balfour Declaration. In 1927, Canada appointed its first ambassador to a foreign country, the United States. In 1931, the Statute of Westminster gave the Balfour Declaration constitutional force, confirming that no act of the UK's parliament would thereafter extend to Canada without its consent. Canadian citizenship was first distinguished from British in 1947; judicial appeals to the British Judicial Committee of the Privy Council ended in 1949. The power to amend Canada's constitution remained with the British parliament, although subject to the Statute of Westminster, until it was "patriated" to Canadian control by the Canada Act 1982.