For at least 6,000 years, international trade occurred at the confluence of what we now call the Red and Assiniboine rivers. Cree, Anishinaabe, Sioux, and Nakoda traders made use of these waterways long before the French and English. The pioneering nations that made use of the river routes were following paths carved long before by water and ice.
While Europeans fished on what we now call the Grand Banks of Newfoundland and the Gulf of St. Lawrence in the early 1500s, they traded goods with the Montagnais and Naskapi, the original inhabitants of the same land. Europeans offered metal and cloth and the First Nations offered furs and meat. Items transported back to Europe encouraged a trend in hats made of beaver pelts, a fashion cult which drove the fur trade, and from Europe came individuals and companies in search of furs.
As the difference between pirates and privateers was a letter of marque, so was the difference between coureurs des bois (Hudson Bay English: wood-runners; Albany, New York English: bush-lopers) and voyageurs (English: travellers), the licence carried by the latter.
The distinction became official in 1681, when Jean-Baptiste Colbert, the French minister of finances, instituted the system of congé (English: licence to trade). This system gave the carrier the new title of voyageur. The new position could be held by an independent worker with the licence, or the individual could be allied to a Montreal merchant with the same.
Coureurs des bois were French Europeans, or the descendants of them, who flouted the church and colonial authorities in New France by taking the jobs of the First Nations traders who were bringing furs directly to Montreal and Trois-Rivières. Colonial merchants began to hire the coureurs des bois because First Nations traders were coming less and less to trade. When licensing was set up, between 500 and 1,000 coureurs des bois were working the area around Lake Superior.
The French Canadians had much better connections with the First Nations traders than the English did. The French, unlike the English, were more willing to travel inland along multiple waterways, instead of camping at trading posts to await First Nations traders who worked with both communities of settlers.
The ratio of seven men to one woman in New France colonies, coupled with the willingness of French men to travel into the interior of Turtle Island, led to much closer relationships between the French and First Nations.
The English derogatorily called these French traders pedlars. The French had forged kinship ties with the First Nations people, unlike the English, who were more interested in obtaining territory, while the French were more interested in goods.
Europeans came for fur, and stayed for the great transnational trading network set up over millennia by First Nations.