Depuis le XVième siècle les Basques et les Anglais fréquentent les eaux de Terre-Neuve pour pêcher la morue et chasser les baleines et les premiers contacts s'établissent avec les nations amérindiennes. La véritable présence française en Amérique du Nord débute en 1534 par la première expédition de Jacques Cartier (1491-1557) qui prend possession du territoire au nom du roi de France sans pour cela modifier les habitudes des populations autochtones qui vivent de chasse et de pêche et conservent leurs langues et coutumes diverses. Les français se préoccupent peu de cette colonie malgré plusieurs expéditions menées par Jacques Cartier de 1534 à 1542 et la présence française ne s'affirme qu'après l'arrivée de Samuel de Champlain (v.1570-1636) qui fonde la ville de Québec (1608), lance des explorations vers l'intérieur des terres, cartographie le territoire. Les premières alliances avec les Amérindiens, Montagnais et Hurons, provoquent rapidement, entre 1627 et 1701, les attaques des Iroquois qui étaient alors les partenaires commerciaux des Anglais.

Le territoire prend à cette époque le nom de Nouvelle-France et sous l'impulsion de Richelieu, qui prend conscience des richesses économiques de ce territoire immense, est fondée en 1627 la Compagnie des Cent-Associés composée de marchands et d'aristocrates qui héritent du territoire en seigneuries et prennent le monopole du commerce, notamment le lucratif commerce des peaux de fourrures de castors et de visons.

Les premiers Jésuites arrivent, puis le roi Louis XIV dissout la Compagnie des Cent-Associés et le territoire devient une colonie administrée par un gouverneur. La Nouvelle-France ne compte alors que 3000 colons et pour stimuler l'immigration la France finance la venue de femmes célibataires dotées appelées les "Filles du Roy".

La rivalité franco-anglaise amplifiée par l'intérêt de la traite des fourrures engendre alors de nombreuses guerres et la défaite du marquis de Montcalm dans les plaines d'Abraham (13-9-1759) entraîne la réddition de la ville de Québec puis celle de Montréal (1760). En 1763 le traité de Paris cède la Nouvelle-France à l'Angleterre.

Durant cette période de régime anglais est signé l'acte de Québec qui octroie aux canadiens français le droit à la religion catholique et de participer à la fonction publique, tout en réservant aux anglais le contrôle de la vie économique et politique. Après la guerre d'indépendance des Etats-Unis qui conduit environ 50 000 colons à venir se réfugier au Canada (les Loyalistes fidèles à la couronne britannique), l'Acte constitutionnel crée en 1791 le Haut-Canada (Ontario) et le Bas-Canada (Québec) puis l'Acte d'Union crée le Canada uni en 1841. L'anglais devient alors la langue unique, les finances publiques sont unifiées et après de fréquentes crises est entériné en 1867 l'Acte de l'Amérique du Nord britannique qui réunit au sein d'une même confédération le Québec, l'Ontario, la Nouvelle-Ecosse et le Nouveau-Brunswick.

Né à Saint-Malo Cartier baigne dès son enfance dans l'atmosphère héroïque des expéditions maritimes de l'époque. Il est alors un notable de la ville et en 1534 François Ier lui donne l'ordre d'aller à Terre-Neuve pour poursuivre l'exploration à la recherche du passage vers la Chine et découvrir de nouvelles richesses. Le premier voyage de Cartier partit de Saint-Malo le 20 avril 1534 avec 2 navires et 61 hommes. Arrivant à Terre-Neuve le 10 mai il entre dans le golfe et passe alors à côté du chemin qui pourrait le mener à l'intérieur des terres. En longeant la côte il s'engage dans la baie des Chaleurs et, ne trouvant pas là encore la fissure qu'il cherchait, il s'arrête à Gaspé, prend possession du territoire, se dirige vers Anticosti et ayant encore manqué à sa gauche l'embouchure du Saint-Laurent il rentre en France le 5 septembre afin d'éviter d'avoir à hiverner en Amérique. Ce premier voyage sera donc plus un voyage de reconnaissance que de véritable découverte.

Ayant selon l'usage ramené en France deux indigènes afin de prouver la réalité de ses découvertes, Cartier repart en 1535 avec 3 navires et 110 hommes, pour vérifier les dires de ces 2 indiens qui décrivent vers l'ouest un royaume fabuleux. Guidé par les indiens Cartier remonte le cours du Saint-Laurent, s'arrête à Stadaconé (ancien nom de Québec) et remonte le fleuve jusqu'à Hochelaga (Montréal). Le jour de la Saint-Laurent il baptise de ce nom la baie où il séjourne et ce nom s'étendra bientôt à tout le fleuve. Après un hiver désastreux et une épidémie de scorbut il rentre en France au printemps 1536 en ayant cette fois découvert un fleuve immense et prouver l'insularité de Terre-Neuve et d'Anticosti et en rapportant des notes précises sur les Indiens et leur civilisation.

Voulant à tout prix atteindre le Saguenay et appuyer ses droits sur la possession du territoire découvert par Cartier, François Ier nomme ce dernier (en 1540) "capitaine et pilote des navires que le Roy envoie au Saguenay". Revenant sur sa décision le roi nomme alors Roberval "lieutenant général" et Cartier doit partir sous les ordres de Roberval. Cartier partit pourtant seul en 1541 avec quelques colons et s'établissant près de Stadaconé il découvre alors une profusion d'or et de diamants qui analysés au retour en France se révéleront n'être que pyrite et mica.

Cartier ne reparti plus jamais au Canada et devenu un "bon bourgeois" il se retire dans son manoir de Limoilou où il meurt le 1er septembre 1557.

La date de naissance de Champlain demeure un mystère, 1567 ou 1570. Il naît à Brouage, un port de Saintonge et se consacre dès son plus jeune âge à la navigation. Découvrant en compagnie de son oncle les richesses de l'Amérique espagnole il est si impressionné qu'il forme alors le projet de fonder un empire colonial dans ces territoires du nord autrefois visités par Jacques Cartier. Invité à titre privé par Aymar de Chaste, il embarque le 15 mars 1603 dans l'intention de faire un rapport au roi. Après une halte à Tadoussac, Champlain remonte le Saint-Laurent jusqu'aux rapides de Lachine. Grâce à de nombreux renseignements collectés auprès des indigènes il rédige un ouvrage intitulé "Des sauvages".

De 1604 à 1608, en bon géographe, il reconnaît les rivages de la côte atlantique et établit une colonie à Port-Royal (Acadie). En janvier 1608 Champlain remonte le Saint-Laurent et établit l' "Abitation de Québec" au pied du cap Diamant : Québec était fondée.

De 1609 à 1615 il explore l'Outaouais, la région du lac Huron et s'attelle à établir une carte précise de ces territoires de la Nouvelle-France. Il est accompagné par les indiens Montagnais et Hurons et doit combattre à plusieurs reprises contre les Iroquois.

En 1620 Québec n'est toujours qu'un poste de fourrures où ne vit qu'une soixantaine d'hommes et Champlain fait de nombreux allers-retours afin de continuer l'exploration du pays, améliorer l' Abitation, créer des fortifications.

Malgré ses efforts la Nouvelle-France ne restait que de simples comptoirs jusqu'à la création par Richelieu de la Compagnie des Cent-Associés qui obtenait le monopole du commerce en échange de l'obligation de développer la colonie créée par Champlain. Quelques centaines de colons arrivent mais en 1629, assiégés et presque morts de faim, ils doivent livrer Québec aux Anglais. La ville ne sera restituée à la France qu'en 1632 grâce à une longue bataille juridique menée par Champlain.

A partir de 1634 naissent les premières seigneuries et les colons fondent les premières familles québecoises. Champlain meurt au Canada en 1635 en étant resté l'homme d'une seule idée : créer un empire français en Amérique du Nord.