Скандинавське поселення датується бл. 1000 CE. Скандинавці, які заселили Гренландію та Ісландію, прибули близько 1000 р. н. е. і побудували невелике поселення в Л’Анс-о-Медоуз на найпівнічнішому краю Ньюфаундленду (оцінка вуглецевого датування 990–1050 р. н. е.).
Європейці вперше прибули в 10 столітті, коли скандинави досліджували територію сучасного Ньюфаундленду та Лабрадору. Французи та англійці заснували колонії в 16-17 століттях. Однак британці зрештою отримали контроль над Канадою через Паризький договір 1763 року.
Узбережжя та острови арктичної Канади були вперше зайняті приблизно 4000 років тому групи, відомі як палеоескімоси. Їхні технології та спосіб життя значно відрізнялися від відомих американських корінних груп і більше нагадували народи східного Сибіру.
Між 1534 і 1542 рр. Жак Картьє здійснив три подорожі через Атлантику, вимагаючи землі для короля Франції Франциска I. Картьє почув, як двоє полонених провідників вимовили ірокезське слово kanata, що означає «село». До 1550-х років назва Канади почала з’являтися на картах.
У 1608 р. Самюель де Шамплейн, заснував поселення в Доннаконі таї, яке згодом перетворилося на місто Квебек. Французи визнали Канаду своєю власною, і туди прибуло 6000 поселенців, які осіли вздовж річки Святого Лаврентія та в Примор’ї.
Чотири провінції, які першими утворили Конфедерацію, були Онтаріо, Квебек, Нью-Брансвік і Нова Шотландія. У 1949 році останньою провінцією, яка приєдналася до Канади, були Ньюфаундленд і Лабрадор.