Le territoire a d'abord été occupé par les et les . Le premier contact européen avec le Canada c'est fait au quand les Vikings sous la commande de Leif Erikson ont débarqué à Terre-Neuve et Labrador. Ils ont essayé de créer un établissement à l'Anse aux Meadows, mais sont repartis après quelques années. Le Canada est considéré comme ayant été « découvert » en 1534 par Jacques Cartier. Par la suite, il a été colonisé d'abord par la France et ensuite par le Royaume-Uni. Il a acquis son auto-gouvernance en 1867 et sa pleine autonomie en 1931 tout en demeurant un royaume du Commonwealth. Terre-Neuve, qui était jusque-là un dominion du Royaume-Uni, a rejoint le Canada en 1949.