Det finns spår vid utgrävningar som visar på att Kanada vart bosatt sedan minst 10 000 år tillbaka. Man tror att de härstammar från indianerna och eskimåerna som än idag är en del av den kanadensiska befolkningen. Ca år 1000 fanns det spår efter bosättningar från vikingarna som landsteg i Kanada under ledning av Leif Eriksson, vilket var den första kända kontakten mellan européer och de nordamerikanska indianerna. Så småningom drev indianerna bort vikingarna från deras bosättningar, men man tror att det är runt år 1000 som den första befolkningen började bosätta sig runt om i Kanada.
Det har skett många upptäcksresor till Kanada, då den första gjordes av de brittiska anspråken år 1497 av John Cabot. Det har även gjorts flera resor, vilket skedde år 1534 av Jacques Cartier som var på uppdrag från Frankrike för att försöka kolonisera Kanada. Men det var först år 1604 som Samuel de Champlain grunade staden Port Rayal. Fyra år senare började staden Quebec som den franska koloniseringen började ta form, därmed lyckades man utforska landet ända upp till den västra prärien och söderut längs med missisippifloden upp till Mexikanska golfen.
Samtidigt så upptäcktes Kanada av Henry Hudson som för britternas räkning har för avsikt att kolonisera Kanada. Britterna upptäckte att det fanns stor tillgång på fisk och pälsar, och med detta ledde det fram till stora konflikter mellan Storbritannien och Frankrike och år 1713 tappade Frankrike stora landsområden till Storbritannien. Efter sju långa år vid året 1758 förlorade Frankrike även kontrollen över Quebec och efter att Napoleons framfart i Europa helt stoppats så överlät Frankrike hela Kanada till England genom fredsavtalet i Paris.
England hade stora problem att integrera fransmännen med det engelska språket och dess kultur, framförallt i storstaden Quebec med sina 70 000 invånare. Året 1774 beslöt man att de franska nybyggarna fick behålla det franska språket och den katolska religionen.