Эскимосы — родственники наших чукчей и эвенков — остались верны ледяным просторам Арктического архипелага. Они научились жить в гармонии с полярной природой. Индейцы, родственные камчадалам и якутам, двинулись в умеренные широты и за несколько тысяч лет заселили большую часть материка. Они отдали предпочтение степям (прериям) и смешанным лесам, в том числе землям у Великих озер и Атлантическому побережью, с его наиболее мягкой в Канаде зимой. Часть индейцев около 7000 г. до нашей эры даже перебралась на Ныофаунленд, находящийся ближе к Европе, чем к Азии.
Ко времени появления европейцев в Новом Свете индейцев и эскимосов на территории нынешней Канады насчитывалось порядка 100 тыс. человек. Росту их численности препятствовали межплеменные войны и эпидемии.
Среди индейских племен сильнейшими считались ассинибойны, атапаски и кри в прериях, алгонкины, ирокезы и гуроны — в лесах, алгонкины, микмаки и беотуки — на Атлантическом побережье, нутка — на Тихоокеанском. Все индейские племена жили в условиях безгосударственной военной демократии — родовым строем. Даже племенные союзы, из которых впоследствии вырастут государства, у североамериканских индейцев не успели сложиться. Письменности они не знали, и постоянных поселений у них тоже не было — почти все племена были кочевыми. Чаще всего индейцы селились у рек или озер, иногда многолюдными деревнями (Маникуагуан, Миссисога, Стадакона, Хочелага, Торонто, Ошава), но со временем, особенно после стихийных бедствий, они без сожаления покидали их и переходили на новые богатые дичью, еще не освоенные места.
У индейцев выработалась племенная сплоченность и ряд полезнейших хозяйственных навыков. Они были прекрасными охотниками и рыболовами, умели бережно расходовать природные ресурсы. Поражает их богатое устное творчество. Они умели составлять карты местности (обычно рисовали на земле или на снегу). На основе религиозных верований у индейцев зародились элементарные нормы обычного права. Наиболее уживчивыми и способными к сосуществованию с другими племенами были алгонкины. Им удалось установить устойчивые мирные связи с частью ирокезов и гуронов.
Но в целом эскимосская и индейская цивилизации за десятки тысяч лет не вышли из рамок первобытного общества. При их несомненных сильных сторонах (гармония с природой, экономическое внутриплеменное равенство, отсутствие стяжательства, погони за выгодой и т. д.) эти цивилизации, основанные на первобытных сельских ценностях, оставались в высшей степени консервативными. Индейцы были органически не в состоянии перейти к формам частной собственности, товарно-денежных отношений и правового государства. Принципы мирного сосуществования с другими народами оставались малопонятными очень многим индейским племенам. Эскимосы отличались большим миролюбием, но их было крайне мало. Поэтому во взаимодействии с европейской цивилизацией индейцы и эскимосы были обречены на отступление.
Впервые европейцы достигли пределов нынешней Канады на рубеже X и XI вв. нашей эры. Это были мореходы и воины из Скандинавии — викинги (норманны, варяги). В скандинавских хрониках есть указания на путешествие двух предводителей норвежских викингов — Эрика Рыжего и его сына Лейфа Счастливого с небольшой дружиной — в некую заморскую страну Винланд (страну винограда), лежавшую гораздо западнее Европы. Сведения эти долгое время считались малодостоверными, даже мифическими. До XIX в. предполагали, что викинги на небольших утлых ладьях чисто физически не могли пересечь океан, и Винландом считались Исландия или Гренландия. Но там не растет виноград, и поэтому сагу об Эрике и Лейфе считали выдумкой.
Только археологические экспедиции двадцатого столетия, норвежские и шведские, позволили восстановить подлинную картину событий. Многие сведения средневековых хронистов подтвердились. Сначала на Атлантическом побережье Канады в Ньюфаундленде была раскопана временная стоянка викингов начала XI в. Были обнаружены орудия труда европейского происхождения. Позже следы пребывания норвежских первопроходцев были найдены в приморских местностях современных Квебека и Новой Шотландии. Ныне считается полностью доказанным, что Эрик и Лейф были реальными фигурами и фактическими первооткрывателями Америки, а следовательно, и Канады. Их плавания относятся к 986–1020 гг.