Nova Scotia, New Brunswick, Ontario và Quebec là bốn tỉnh ban đầu tham gia liên minh. Bốn tỉnh này gia nhập vào ngày 1 tháng 7 năm 1867, khi Canada lần đầu tiên trở thành một quốc gia. Các tỉnh này đều từng do Pháp cai trị và là một phần của Tân Pháp.
Khoảng năm 1864, các nhà lãnh đạo của các tỉnh này cảm thấy rằng các tỉnh nên được liên kết với nhau như một quốc gia duy nhất. Đã có vài năm tranh luận chính trị trong khi các nhà lãnh đạo này gặp nhau để thảo luận về việc thành lập Canada như một quốc gia. Ba cuộc họp lịch sử đã được tổ chức trong suốt cuộc tranh luận này. Các cuộc họp được tổ chức tại Thành phố Quebec, Charlottetown và London, Anh. Những nhà lãnh đạo này cuối cùng đã viết một hiến pháp cho đất nước mới và được gọi là Cha của Liên bang. Hiến pháp này đã được Quốc hội Vương quốc Anh thông qua và sau đó được gọi là Đạo luật Bắc Mỹ của Anh. Một số tỉnh và vùng lãnh thổ khác đã trở thành một phần của Canada vào những ngày sau đó. Manitoba và Lãnh thổ Tây Bắc gia nhập vào năm 1870, tiếp theo là British Columbia vào năm 1871. Đảo Prince Edward gia nhập vào năm 1873 và Yukon (trước đây là Lãnh thổ Yukon) gia nhập vào năm 1898. Năm 1905, Alberta, Saskatchewan gia nhập liên minh. Newfoundland và Labrador gia nhập vào năm 1949. Cuối cùng, vào năm 1999 Nunavut trở thành tỉnh gần đây nhất gia nhập liên minh.
