Historia temprana hasta 1860
Los orígenes de Quebec se remontan a 1534-35, cuando el explorador francés Jacques Cartier desembarcó en la actual Gaspé y tomó posesión de la tierra en nombre del rey de Francia. Cartier trajo consigo las tradiciones europeas del siglo XVI de expansión mercantil a una tierra donde unos pocos miles de indios (Primeras Naciones) e Inuit (el pueblo ártico de Canadá conocido como Esquimal en los Estados Unidos) habían vivido durante miles de años. El asentamiento europeo permanente de la región comenzó solo en 1608, cuando Samuel de Champlain estableció un fuerte en Cape Diamond, el sitio de la actual ciudad de Quebec, entonces llamada Stadacona. Medio siglo después, el asentamiento francés tenía una escasa población de unas 3.200 personas.
Aunque Nueva Francia comenzó con la fundación de tres ciudades: Quebec en 1608, Trois-Rivières en 1616 y Montreal en 1642, finalmente incluyó un vasto territorio interior que incorporaba Nueva Escocia, la isla del Cabo Bretón y Terranova y se extendía al suroeste hasta Luisiana. En el Tratado de Utrecht (1713), que confirmó la derrota de Francia en la Guerra de Sucesión Española, Gran Bretaña adquirió toda Nueva Escocia (excepto Cabo Bretón), Terranova y las tierras alrededor de la Bahía de Hudson. El territorio restante de Nueva Francia, a excepción de Luisiana y las islas de San Pedro y Miquelón en el Golfo de San Lorenzo, fue cedido a Gran Bretaña en el Tratado de París (1763).
Dentro de una década de haber adquirido casi todas las colonias norteamericanas de Francia, Gran Bretaña se enfrentó a una revolución de independencia por parte de sus 13 colonias originales. En 1774, con la esperanza de conservar la lealtad de sus nuevos súbditos en la colonia francesa y católica de Quebec, obteniendo el apoyo de sus líderes clericales, los británicos aprobaron la Ley de Quebec. La ley concedió a los católicos libertad de práctica religiosa, legalizó el sistema señorial francés, reconoció el código civil francés y amplió los límites de Quebec a los valles de Ohio y Mississippi para satisfacer a los comerciantes de pieles y mantener alianzas con los indios. Esta estrategia funcionó, y una gran mayoría de los franco-canadienses permanecieron neutrales cuando las fuerzas estadounidenses lideradas por el Gral. Benedict Arnold invadió Quebec en 1775. Mientras perdía sus colonias americanas originales, Gran Bretaña retuvo Quebec y Nueva Escocia. La afluencia de varios miles de leales británicos a Quebec, todos los cuales exigían tierras y un gobierno representativo, obligó a los británicos a alterar nuevamente los arreglos constitucionales. La mal concebida Ley Constitucional (1791) dividió la colonia de Quebec a lo largo del río Ottawa en el Bajo Canadá (Quebec) y el Alto Canadá (el futuro Ontario). También prevé una asamblea elegida y consejos ejecutivos y legislativos designados. En poco tiempo, la mayoría de la sociedad franco-canadiense se aseguró de que los miembros de su clase media profesional cada vez más nacionalista, educados por la Iglesia Católica, llegaran a dominar la asamblea electa. El Partido canadiense defendió el sistema señorial, denunció a la Iglesia Católica por colaborar con los británicos, criticó el surgimiento del capitalismo comercial y exigió un gobierno responsable y pleno por la mayoría en la asamblea electa. Los miembros de las clases mercantiles, burocráticas y militares británicas se redujeron a una grupa, pero este Partido minoritario británico mantuvo el control total sobre los consejos ejecutivos y legislativos designados.
En la década de 1830, el creciente control de los comerciantes británicos sobre la vida comercial y financiera del Bajo Canadá, el surgimiento de una crisis agrícola a medida que la producción de trigo (el único cultivo comercial) colapsaba, y el surgimiento de una clase media profesional franco-canadiense políticamente dominante dieron lugar a una grave crisis política, social y económica. La sociedad se había vuelto ingobernable. Cuando las autoridades británicas se negaron a otorgar a la asamblea amplios poderes, el Partido Patriota secesionista (anteriormente el Partido de la Reforma) trató de sacar la colonia de Quebec del Imperio Británico y crear una nueva República de Quebec. El movimiento secesionista, dirigido por un débil e indeciso Louis-Joseph Papineau, culminó en las rebeliones infructuosas de 1837-38. Papineau huyó a los Estados Unidos para regresar a finales de la década de 1850. Las fuerzas militares británicas aplastaron a los rebeldes (unos pocos fueron ahorcados y otros exiliados en Australia) e instituyeron el gobierno militar. Según un informe escrito por Lord Durham en 1839, la fuente de la rebelión fue » dos naciones en guerra en el seno de un solo estado. Durham recomendó la unión del Alto y Bajo Canadá, la inmigración masiva británica, la reforma municipal y la institución de un gobierno responsable.
Temerosos de que la mayoría franco-canadiense dominara la nueva colonia creada por el Acta de Unión en 1841, los británicos se negaron a otorgar un gobierno responsable y aseguraron el control británico sobre la asamblea electa otorgando a cada una de las dos regiones administrativas de la colonia, Canadá Oriental (el antiguo Bajo Canadá) y Canadá Occidental (anteriormente Alto Canadá), 42 escaños. Presionadas por reformadores políticos franceses canadienses y británicos de Canadá Occidental y Canadá Oriental, y con la esperanza de transferir los crecientes costos administrativos a las colonias, las autoridades británicas otorgaron un gobierno responsable en 1848, para gran consternación del antiguo Partido británico, que predicaba la anexión a los Estados Unidos. Los miembros franco-canadienses del gobierno compartían el poder, incluido el poder de gravar y gastar. Apoyaron la financiación de la revolución del transporte, en particular la construcción de los canales que hicieron que los Grandes Lagos fueran accesibles a través de majestic St. El río Lawrence y la construcción del muy caro Grand Trunk Railway de Sarnia a Levi, en la costa sur de la ciudad de Quebec. A cambio, presionaron y ganaron el derecho a usar su propio idioma en la asamblea y ganaron el control total sobre las instituciones educativas, sociales y municipales en el este de Canadá.