根据考古研究(英语:Archaeology of the Americas)及遗传学分析(英语:Genetic history of indigenous peoples of the Americas),至少在2.45万年前育空北部即有人类活动,而南安大略的人类活动可以追溯到公元前7500年。旧克罗平地(英语:Old Crow Flats)和蓝鱼洞穴(英语:Bluefish Caves)遗迹是加拿大境内最古老的人类居住地。原住民社会的特点包括有永久居住点、农业耕种、复杂的社会等级和贸易网络。一部分原住民文明在欧洲殖民者抵达加拿大前已瓦解,如今只能通过考古发掘研究那些文明。
1583年,英国人汉弗莱·吉尔伯特爵士在如今纽芬兰的圣约翰斯建立定居点,并宣称这是英国在北美的第一块殖民地。之后法国探险家萨缪尔·德·让普兰分别在1605年于新斯科舍省的皇家港(英语:Port Royal, Annapolis County, Nova Scotia)和在1608年于魁北克省魁北克市建立北美最早的欧洲人永久定居点。在新法兰西的范围内,法裔加拿大人开始沿着圣劳伦斯河一带扩张,阿卡迪亚人也开始在大西洋省份定居,而传教士和皮毛商人(英语:Coureur des bois)开始探索五大湖、哈德森湾及密西西比河流域一带。后来在17世纪中叶,为了争夺皮毛交易(英语:North American fur trade)的控制权,阿尔冈金部落和易洛魁部落分别在英国、荷兰和法国的支持下发生河狸战争(英语:Beaver Wars)。