Pierwszymi ludźmi, którzy osiedlili się na terenie Kanady byli Indianie i Innuici.Ci pierwsi dotarli na teren dzisiejszej Kanady  ok. 35 tys. lat temu, przez obecną Cieśninę Beringa. Innuici zaczęli zaludniać północne obszary Kanady około 1 tys. -  3 tys. lat temu. Pod koniec pierwszego tysiąc lecia naszej ery, północne brzegi Nowej Fundlandii próbowali zagarnąć Wikingowie.

Do momentu europejskiej kolonizacji cały czas miał miejsce rozwój cywilizacji plemion kanadyjskich Indian. Mając bardzo  dobre warunki naturalne, rozkwitała kultura materialna i duchowa. Miał miejsce  też rozwój sztuki dekoracyjnej. Takiej jak maski i rzeźby w drewnie na wybrzeżu Oceanu Spokojnego, totemy i ceramika w rejonie Zatoki Św. Wawrzyńca.

Giovanni Cabotto w 1497 roku, Genueńczyk będący w angielskiej służbie dokonał odkrycia wschodniego wybrzeża. W 1534 r. dopłynął do Kanady francuski żeglarz Jacques Carter. Zdobył ona także zbadał obszar leżący w rejonie rzeki Św. Wawrzyńca, nazywając go później Nową Francją. W roku 1605  Francuzi założyli Port Royal, a trzy lata później Quebec. Od 1633 r. Kanada stała się oficjalnie prowincją Francji. Obszary położone na północ i zachód od Nowej Francji były zarządzane przez Anglię, a precyzyjniej przez Kompanię Zatoki Hudsona. Kampania ta powstała w 1670 r. w celu pozyskiwanie skór oraz futer.