Avant l'arrivée des Européens en Amérique du Nord, l'actuel Nouveau-Brunswick était, et est toujours, habité par les Wolastoqiyik (Malecite), les Mi'kmaq et les Passamaquoddy, des Premières nations algonquiennes qui, avec d'autres, formaient la Confédération Wabanaki.