Around 1522–1523, the Italian navigator Giovanni da Verrazzano persuaded King Francis I of France to commission an expedition to find a western route to Cathay (China). In 1534, Jacques Cartier planted a cross in the Gaspé Peninsula and claimed the land in the name of King Francis I   It was the first province of New France. However, initial French attempts at settling the region met with failure. French fishing fleets, however, continued to sail to the Atlantic coast and into the St. Lawrence River, making alliances with First Nations that would become important once France began to occupy the land.[

Samuel de Champlain was part of a 1603 expedition from France that travelled into the St. Lawrence River. In 1608, he returned as head of an exploration party and founded Quebec City with the intention of making the area part of the French colonial empire. Champlain's Habitation de Québec, built as a permanent fur trading outpost, was where he would forge a trading, and ultimately a military alliance, with the Algonquin and Huron nations. First Nations traded their furs for many French goods such as metal objects, guns, alcohol, and clothing.

Coureurs des bois, voyageurs and Catholic missionaries used river canoes to explore the interior of the North American continent. They establishing fur trading forts on the Great Lakes (Étienne Brûlé 1615), Hudson Bay (Radisson and Groseilliers 1659–60), Ohio River and Mississippi River (La Salle 1682), as well as the Saskatchewan River and Missouri River (de la Verendrye 1734–1738).

After 1627, King Louis XIII of France allowed the Company of New France to introduced the seigneurial system and forbade settlement in New France by anyone other than Roman Catholics.

In 1629 there was the surrender of Quebec, without battle, to English privateers led by David Kirke during the Thirty Years' War. However, Samuel de Champlain argued that the English seizing of the lands was illegal as the war had already ended; he worked to have the lands returned to France. As part of the ongoing negotiations of their exit from the Anglo-French War, in 1632 the English king Charles agreed to return the lands in exchange for Louis XIII paying his wife's dowry. These terms were signed into law with the Treaty of Saint-Germain-en-Laye. The lands in Quebec and Acadia were returned to the French Company of One Hundred Associates.

New France became a Royal Province in 1663 under King Louis XIV of France with a Sovereign Council that included intendant Jean Talon. The population grew slowly under French rule, thus remained relatively low as growth was largely achieved through natural births, rather than by immigration. To encourage population growth and to redress the severe imbalance between single men and women, King Louis XIV sponsored the passage of approximately 800 young French women (known as les filles du roi) to the colony. Most of the French were farmers ("Canadiens" or "Habitants"), and the rate of population growth among the settlers themselves was very high.

Seven Years' War and capitulation of New France.  Authorities in New France became more aggressive in their efforts to expel British traders and colonists from the Ohio Valley. They began construction of a series of fortifications to protect the area. In 1754, George Washington launched a surprise attack on a group of Canadian soldiers sleeping in the early morning hours. It came at a time when no declaration of war had been issued by either country. This frontier aggression known as the Jumonville affair set the stage for the French and Indian War (a US designation; in Canada it is usually referred to as the Seven Years' War, although French Canadians often call it La guerre de la Conquête ("The War of Conquest") in North America. By 1756, France and Britain were battling the Seven Years' War worldwide. In 1758, the British mounted an attack on New France by sea and took the French fort at Louisbourg.

On September 13, 1759, the British forces of General James Wolfe defeated those of French General Louis-Joseph de Montcalm on the Plains of Abraham outside Quebec City. With the exception of the small islands of Saint Pierre and Miquelon, located off the coast of Newfoundland, France ceded its North American possessions to Great Britain through the Treaty of Paris (1763) in favour of gaining the island of Guadeloupe for its then-lucrative sugar cane industry.The British Royal Proclamation of 1763 renamed Canada (part of New France) as the Province of Quebec.