První obyvatelé, kteří před 30 000 lety přišli na území Kanady z Asie přes Beringův průliv a Aljašku byli předkové dnešních Eskymáků (Inuitů). Později kolem roku 1000 n. l. připluli do Kanady Vikingové. První z Vikingů, kteří objevili Kanadu byl údajně Leif Eriksson – ten se často uvádí jako první objevitel Ameriky. Kanada (resp. její východní pobřeží) byla pro Evropu znovu objevena na přelomu 15. a 16. století výzkumnou plavbou John Cabota (1497), další výpravy sem podnikli Jacques Cartier (1534) a další. První dlouhodobé evropské osídlení zde založili Francouzi. Šlo o Port Royal (1605) aQuébec (1608). Angličané je následovali v roce 1610 v oblasti Newfoundlandu. S příchodem Evropanů se na kanadském území začaly rychle šířit evropské choroby, které decimovaly původní obyvatele a otevíraly kolonistům cestu do indiánských území.
Francouzi v 17. století kolonizovali okolí řeky sv. Vavřince zatímco Britové osidlovali třináct kolonií na východním pobřeží dnešních USA. Společnost Hudsonova zálivu se soustředila na oblast Země prince Ruprechta. V letech 1689-1763 došlo k sérii tzv. francouzských a indiánských válek. Tyto války, vyústily v zánik francouzské moci v Kanadě, která připadla Velké Británii.
Ta v roce 1774 schválila pro uklidnění situace tzv. Quebec Act, který akceptoval katolické náboženství, francouzský civilní zákoník a francouzštinu jakožto úřední jazyk na území provincie Québec.
Za americké války za nezávislost se Kanada nepřipojila k povstání 13 kolonií a stala se cílovou zemí desítek tisíc loajalistů odcházejících z území dnešních USA. Tím se dostala na území Québecu řada anglicky mluvících protestantů usídlujících se zejména v oblasti Velkých jezer. To vedlo k pozdějšímu rozdělení provincie Québec na Horní a Dolní Kanadu, pro Horní Kanadu (nynější provincie Ontario) nebyl Quebec Actnadále relevantní.
Následovala expanze na sever a západ za pomoci Severozápadní společnosti a Společnosti Hudsonova zálivu, která intenzívně probíhala již několik desetiletí. V roce 1837 došlo k povstání části francouzského obyvatelstva (viz povstání roku 1837). Po jeho potlačení se Británie rozhodla vytvořit za Horní a Dolní Kanady jeden celek (Sjednocená kanadská provincie).V britsko-americké válce v letech 1812-1815 hrála kanadská fronta enormně důležitou roli. USA se opakovaně pokoušely obsadit Horní i Dolní Kanadu, ale jejich vpády byly odraženy. Významný byl v tomto ohledu postoj indiánského obyvatelstva, které podporovalo spíše Brity (na britské straně bojovaly hlavní kmeny z oblasti Velkých jezer i Tecumsehova aliance), jakož i místních kolonistů. Války se francouzští obyvatelé většinou neúčastnili a pokud ano, tak většinou na straně Britů. Válka s USA skončila nakonec uznáním statu quo ante.
V roce 1846 byly podepsáním Oregonské úmluvy ukončeny teritoriální spory mezi USA a Kanadou (za hranici na západě byla určena 49. rovnoběžka). Prudký růst kanadské populace díky velké imigraci z Evropy i vysoké porodnosti vedl k osidlování kanadského vnitrozemí a zakládání nových kolonií: Vancouver a Britská Kolumbie. Zároveň někteří Evropané začali Kanadu opouštět a odcházeli do USA. V roce 1867 byl přijat Zákon o Britské Severní Americe, který sjednotil britské severoamerické kolonie Sjednocená provincie Kanada, Nové Skotsko a Nový Brunšvik v jediné, už do značné míry autonomní dominium. Krátce poté došlo k znovuvytvoření provincií Ontario a Québec. Do těchto provincií byla začleněna Ruprechtova země a přičleněny byly oblasti bývalé Severozápadní společnosti jakožto Severozápadní teritoria a nově vytvořená provincie Manitoba. Následně byla připojena Britská Kolumbie (od roku 1866 sjednocená s Vancouverem). Osidlování nových území bylo podpořeno mimo jiné výstavbou tři transkontinentálních železnic a ustavením královské severozápadní jízdní policie. V roce 1873 se připojila další kolonie (Ostrov prince Edvarda) a provinční status získaly části Severozápadních teritorií: Alberta a Saskatchewan (1905).
—————