Au début du 17e siècle, il y a déjà près de 200 ans que les pêcheurs européens fréquentent les bancs de morue de Terre-Neuve. En fait, dès le 16e siècle, les pêcheries deviennent une activité économique internationale.

Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.