Các nghiên cứu khảo cổ học và phân tích di truyền học cho biết có một sự hiện diện của loài người tại bắc bộ khu vực Yukon từ 24.500 TCN, và tại nam bộ Ontario từ 7500 TCN. Những người này đến khu vực nay là Canada thông qua Beringia theo đường cầu lục địa Bering. Các di chỉ khảo cổ học người Da đỏ cổ đại (Paleo-Indian) tại bình nguyên Old Crow và các động Bluefish là hai trong số các di chỉ cổ nhất về sự cư trú của loài người tại Canada. Các đặc trưng của các xã hội Thổ dân Canada gồm có các khu định cư thường xuyên, nông nghiệp, kết cấu phân tầng xã hội phức tạp, và các mạng lưới mậu dịch. Một số trong các nền văn hóa này đã bị sụp đổ vào lúc những nhà thám hiểm người châu Âu đến vào cuối thế kỷ XV và đầu thế kỷ XVI, và chỉ khám phá ra nhờ các điều tra nghiên cứu khảo cổ học.