Prvi pohod na Kanado evropskih raziskovalcev je vodil Francoza Jacques Cartier. Leta 1534 Cartier vstopil v zalivu St. Lawrence in trdil celino za Francijo. Vodil drugo potovanje naslednje leto, jadranje do St Lawrence River kolikor mestu Montreal. On je preživel pozimi 1535-36 v Quebec (takrat indijski vasici Stadacona), čeprav ni stalno poselitev. Tretji voyage, v 1541, je bila narejena, da pripravi pot za kolonizacije ekspedicijo ga Sieur de Roberval. Leta 1542 Roberval ustanovili naselje na sv Lawrence reki od Stadacona, vendar kolonija je trajala le nekaj mesecev. Ni bilo drugih francoskih podvigi v Kanadi do 1600-ih.
Leta 1576 je Martin Frobisher, je angleški raziskovalec išče prehod severozahodu (pot vode po severnem robu Severne Amerike), na Daljnem vzhodu, je dosegel kar Zdaj je Frobisher Bay na Baffin Island, severno od Labrador. Naredil je dve dodatni plovbo v regiji, leta 1577 in 1578
Medtem je bil začasni podlage, ki se uporabljajo za ribolov s sedežem v bližini Grand Banks off današnje Nove Fundlandije mornarji iz različnih držav. Leta 1583 Sir Humphrey Gilbert, je angleški raziskovalec tudi iščejo severozahodni prehod, zasedla eno izmed ribiških naselij, zdaj šentjanževko, Nova Fundlandija. Vzel posest otoka za Anglijo, kar je prva kolonialna posest te države v Severni Ameriki. V angleškem ki ne prizadevajo za reševanje kolonisti tam, dokler v začetku 17. stoletja. Ti poskusi kolonizacije niso bili uspešni. Kljub temu regija pod Anglijo z večjimi dobički iz ribolova.
Francoski Obdobje
Začetek v sredini 16. stoletja, druga komercialna dejavnost se je začela, trgovine krzna. Da bi spodbudili svoje fur-trgovinske dejavnosti v regiji je pozval Acadia (na atlantski obali Kanade), Francija skušala poravnati kolonisti bližini trgovskih mest, ki jih je tam zgrajena. Leta 1598 je markiz de la Roche ustanovil kolonijo na Sable Island vzhodno od današnjega Novi Škotski. To ni zaživela in je bil opuščen, saj je bila celinska naselje Pierre de Cahauvin de Tonnetuit ustanovljeno Tadoussac, ob ustju reke Saguenay v tisto, kar je zdaj Quebec. Kruto severno podnebje in pomanjkanje določb so bili glavni dejavniki za neuspeh teh zgodnjih naselij.
Leta 1603 je bil Sieur de Monts glede trgovanja monopol v Acadia z obveznostjo poravnave kolonisti tam. Naslednje leto, de Monts s pomočjo Samuel de Champlain ustanovil naselje na S
