“魁北克”这个名字源于印第安语，原义是峡湾。原住民用此词来指现魁北克市处圣劳伦斯河口处。圣劳伦斯河从西流至此地豁然开阔。

最早来此地的欧洲探险家是雅克·卡蒂亚（Jacques Cartier），他于1534年到达加斯佩地区，1535年航入圣劳伦斯河。
魁北克市

1627年后，法王路易十三下令，除罗马天主教外的移民不得在新法兰西定居。此举保证殖民地的教育和福利都掌握在教会的手中。1663年新法兰西成为王室直属省，由让·塔隆管辖。

1763年，英国同法王路易十五签署巴黎条约，法国放弃新法兰西以换取继续拥有西印度群岛的瓜德罗普。英国人将加拿大（当时新法兰西的一部分）改名为魁北克省。

1774年英国议会通过《魁北克法案》，该法案确保魁北克地区的法语和法国文化不受威胁。这个法案还允许魁北克保留法国的民事法和整个法律体系，同时也保障宗教自由。罗马天主教得以保留。

美国革命后，很多英裔保皇党涌入加拿大，改变人口构成。为此，1791年宪法法案以渥太华河为界，将原有的殖民地分成两块。西部为上加拿大，改用英国法律系统，东部为下加拿大，维持原状。

1841年英国政府将上下加拿大并为加拿大省。1867年加拿大省与另两个英属殖民地新不伦瑞克和新斯科舍合并为加拿大联盟，而加拿大省本身却又分成安大略和魁北克两个部分。

1944年至1960年，在天主教会的支持下，莫里斯·杜普乐斯领导国民联盟实现长达16年的保守派执政期。皮埃尔·特鲁多和其他自由派知识分子对杜普乐斯保守政府的批评为让·勒萨格和魁北克自由党所领导的寂静革命奠定基础。寂静革命导致魁北克社会和政治格局的巨大变化。罗马天主教影响迅速衰落，魁北克水电公司被国有化，于此同时，瑞内·勒维克（René Lévesque）领导的独立主义运动也开始抬头。

1960年代，恐怖主义组织“魁北克解放阵线”实行长达十年的反政府行动。1968年他们绑架英国贸易专员克罗斯和魁北克省劳动部部长拉波特，拉波特数日后被害。

1977年，勒维克领导魁北克人党赢得省选，独立形势日益加重。勒维克颁布《法语宪章》（又称101法案）。此法案确立法语在魁北克作为唯一官方语言的地位。至今，魁北克各地所有标志一律由法语表明；此法案仍倍受争议。

1980年，全省就主权问题在举行第一次全民公投，选民中百分之六十的魁北克人投票反对。

1995年10月30日魁北克第二次关于独立问题的公投再次未被通过，这一次，双方选票非常接近（50.6％反对对49.4％赞成）。