Prvá expedície do Kanady európskymi prieskumníkov viedol Francúz Jacques Cartier ,. V roku 1534 vstúpil Cartier na záliv svätého Vavrinca a vyhlasoval pevninu pre Francúzsko. Viedol druhej plavbe v nasledujúcom roku, plachtenie hore St. Lawrence River, pokiaľ ide o miesto Montrealu. On trávil zimu 1535-36 v Quebecu (potom indiánska dediny s názvom Stadacona), ale nijako trvalé osídlenie. Tretia cesta, v roku 1541, bola vykonaná pripraviť cestu pre kolonizovať expedíciu u Sieur de Roberval. V roku 1542 Roberval založil osadu na svätého Vavrinca proti toku od Stadacona, ale kolónie trvala len niekoľko mesiacov. Neboli zistené žiadne ďalších francúzskych podnikov v Kanade až do 1600.
v roku 1576 Martin Frobisher, anglický prieskumník hľadal severozápadu priechod (vodné cesty cez severnom okraji Severnej Ameriky) na Ďaleký východ, čo dosiahol Teraz je Frobisher Bay na Baffin ostrove, severne od Labrador. Urobil dva ďalšie plavby v regióne, v 1577 a 1578
Zatiaľ dočasné základov používaných na lov bol zriadený u Grand Banks off dnešného Newfoundlandu námorníkov z rôznych krajín. V roku 1583 sir Humphrey Gilbert, anglický prieskumník tiež hľadá severozápadnej pasáž, obsadil jeden z rybárskych osád, teraz St. John je, Newfoundland. On vzal majetok ostrova pre Anglicko, takže je najprv koloniálnej majetok v Severnej Amerike tejto krajiny. Anglická nepokúsil vyrovnať kolonistami tam až na začiatku 17. storočia. Tieto pokusy o kolonizáciu neboli úspešné. Kraj však za predpokladu, Anglicko s významnými zisky z rybolovu.
Francúzska Doba
Začiatok v polovici 16. storočia, ďalšie obchodné činnosť začala-obchod s kožušinou. S cieľom podporiť svoje fur-obchodnú činnosť v regióne, zvanej Acadie (atlantickom pobreží Kanady), Francúzsko pokúšal sa urovnať kolonistami v blízkosti obchodných staníc to tam postavený. V roku 1598 markíz de la Roche založil kolóniu na Sable ostrove východne od dnešnej Nova Scotia. Nebolo prekvitať a bol opustený, ako bola osada vo vnútrozemí založil Pierre de Cahauvin de Tonnetuit v Tadoussac, pri ústí rieky Saguenay v čom je teraz Quebec. Drsné severské podnebie a nedostatok rezerv boli hlavnými faktormi neúspechu týchto raných osád.
V roku 1603 Sieur de Monts dostal obchodný monopol v Acadie s povinnosťou usadzovaniu kolonistami tam. Nasledujúci rok, de Monts pomocou Samuel de Champlain založil osadu na St. Croix Island (teraz Cochet Island, Maine). Vzhľadom k nepriaznivom