Les Malécites ont vécu, utilisé et géré cette terre depuis des temps immémoriaux, ce qui signifie qu'ils ne sont pas des colons sur leur propre terre. Il y a eu un village malécite à Madawaska, depuis au moins le milieu des années 1700, il était également important pour le site du Grand Conseil annuel des Malécites à la fin des années 1700.

En 1785, un groupe de familles acadiennes est arrivé à Madawaska en provenance de Ste. Anne-des-Pays-Bas (aujourd'hui la région de Fredericton), cherchant à déménager après la réinstallation des loyalistes au Nouveau-Brunswick. Les Malécites et les Acadiens se connaissaient traditionnellement depuis de nombreuses années avant l'arrivée des Acadiens au Madawaska. Certains des Acadiens qui sont venus parlaient couramment malécite également, ce qui témoigne d'une relation sociale historique. Ainsi, il est possible que certains des Acadiens et des Malécites présents au Madawaska en 1785 se soient connus personnellement.

En 1787, l'arpenteur général du Nouveau-Brunswick (George Sproule) reçut l'ordre de rencontrer l'arpenteur général du Québec à Grand-Sault, afin de régler la frontière provinciale. Il en a résulté une enquête sur les frontières. Sproule n'était pas d'accord avec le fait que la frontière provinciale devait être située à cet endroit, alors il se dirigea vers le nord et croisa John Frederick Holland (arpenteur agissant au nom de l'arpenteur général du Québec) et Hugh Finlay (ministre des Postes de Québec) à Madawaska le 17 juillet 1787.

L'arpentage des limites de Sproule contient un carré rouge à côté des lots acadiens - le rouge utilisé sur les cartes d'arpentage était alors souvent pour indiquer l'importance - avec la notation, "Les Indiens exigent que le tracé des terres inclus dans les lignes rouges soit réservé à leur usage. Sauf le lot de Kelly."

Diverses correspondances entre l'arpenteur général et les arpenteurs nommés par la Couronne expliquent l'intention d'accommoder les "Indiens"dans leur travail. En fait, lord Dorchester, gouverneur général des Canadas, a écrit à Thomas Carleton, lieutenant-gouverneur du Nouveau-Brunswick, le 3 janvier 1787, "En même temps que vous preniez les mesures appropriées, pour la défense et la sécurité de la province, une bonne politique exige que les Indiens soient traités avec courtoisie et gentillesse. Vous pouvez à un prix moins élevé sécuriser leur amitié, que repousser leurs hostilités. Outre la politique de cette conduite, la justice commune demande une certaine attention et une certaine compensation à ces personnes, dont nous venons occuper les terres."

Le 6 mars 1790, le roi George 111 émit également une ordonnance imposant un moratoire sur l'octroi de terres dans les colonies britanniques, qui dura jusqu'en 1820. Dorchester écrivit à Carleton le 12 mai 1790 avec une copie des instructions du roi déclarant que toutes les concessions en attente devaient être complétées. Le 1 octobre 1790, les Acadiens reçoivent une concession pour la terre de Madawaska, comprenant un plan de concession décrivant les lots et la "réserve indienne". Le mot "indien"est barré et réécrit sous le lot concédé à Simon Hébert du côté est de la rivière Madawaska.

En 1792, la nation malécite a demandé une concession pour la terre du Madawaska.Les établissements écossais et le magistrat local, Thomas Costin (qui a obtenu le lot 31 à Madawaska), ont aidé à résoudre la pétition dans laquelle une description spécifique du terrain est fournie. De la lettre de Thomas Costin - "… il (Grand Chef Simon François Xavier) est descendu par autorité d'une Assemblée Générale de sa Nation pour demander à son Excellence un lot de terre pour un règlement pour l'ensemble de la Nation". Dans une lettre ci-jointe, Costin écrit au sujet du terrain décrit dans la pétition - "j'imagine que le capitaine Sproule l’a arpenté."

En 1824, Simon Hébert (colon et entrepreneur) demanda 300 acres sur la rive est de la rivière Madawaska. Sur le croquis ci-joint, la réserve indienne est inscrite à côté et en travers de son terrain. Simon Hébert a reçu une concession de 250 acres le 16 mai 1825, le plan de concession qui l'accompagne comprend également "réserve indienne" écrite de part et d'autre de la rivière Madawaska jouxtant la terre de M Hébert des deux côtés.

En 1841, Moses Perley, qui était commissaire aux Affaires indiennes, fut chargé de produire un rapport sur tous les établissements indiens du Nouveau-Brunswick. À l'été 1841, Perley visita la réserve du Madawaska où il rencontra le chef Louis Bernard. Il écrit, "... il (le chef Louis Bernard) m'a indiqué l'ancien site de leur village, et aussi les limites qui ont été assignées à la tribu quand il était jeune. "Louis Bernard est né en 1771 et aurait eu 16 ans au moment où Sproule visita le Madawaska en 1787.

En 1844, une loi a été adoptée au Nouveau-Brunswick ("Loi régissant la gestion et la disposition des réserves indiennes dans cette province"). La Loi de 1844 stipulait que, sur toutes les réserves du Nouveau-Brunswick, 50 acres par adulte mâle indien devaient rester des terres réservées, tandis que le reste devait être vendu aux enchères. Bien que la loi n'ait jamais été mise en œuvre, un croquis de la réserve du Madawaska a été réalisé par S.M. Garden en 1845, divisant la réserve en huit lots et prolongeant la limite arrière.

En 1860, le gouvernement du Nouveau-Brunswick a accordé au colonel John Hartt le lot no.1 sur la réserve du Madawaska. John Hartt avait squatté la réserve pendant de nombreuses années avant cela et les Malécites du Madawaska avaient toujours protesté contre sa revendication de terres de la réserve. Dans une lettre datée du 23 avril 1853, l'agent des Indiens, John Emmerson, écrit, "que M. Hartt a demandé à plusieurs reprises à Bernard de disposer d'une partie de la réserve et de la lui céder. Il (Louis Bernard) a constamment refusé à M. Hartt en lui disant que le terrain était réservé à l'usage des Indiens et ne pouvait être vendu.Lewis Bernard et les autres Indiens résidant sur la réserve déclarent qu'ils ne souhaitent pas que le gouvernement dispose d'une partie quelconque de la réserve."

En 1861, le chef Louis Bernard rendit visite à Fredericton et adressa une pétition au lieutenant-gouverneur, J.H.T. Manners Sutton à propos de la subvention de Hartt et des injustices qui ont eu lieu au Madawaska au cours de sa vie.Voici un extrait de la pétition:

“Votre pétitionnaire, le dit Lewy Bernard vit dans la réserve indienne immédiatement sous l'embouchure de la rivière Madawaska, sur le côté droit de la rivière Saint-Jean dans l'actuel comté de Victoria avec ses enfants et petits-enfants qui vivent avec lui et quelques autres Indiensde la même tribu qui vivent également, avec lui sur lesdites terres indiennes en tant que voisins et que votre pétitionnaire déclare également humblement qu'il a vécu sur lesdites terres indiennes réservées depuis qu'il était un jeune homme, son père y vivait également avant lui et ilest lui-même né là-bas ... ll est maintenant devenu vieux et infirme, il n'a pas envie de chercher une autre maison et souhaite vivre et mourir sur la terre qu'il a aidé à défricher et à cultiver depuis sa jeunesse et sur les terres que son roi et son pays lui ont toujours réservées etla tribu des Indiens malécites de Saint-Jean à laquelle il appartient. Il ne peut pas supporter la triste pensée d'avoir à se retirer des terres où il a enterré ses femmes et ses enfants et petits-enfants et son père et sa mère et ses frères et sœurs et tout ce qu'il lui tient à cœur mais espère être autorisé à passer le reste desa vie sur cette terre. Cela lui est devenu si sacré à cause de toutes les choses et associations attachantes ci-dessus et dont la pensée d'être obligé de perdre et de se retirer serait pour lui comme une mort prématurée ... M.Rice (agent des Indiens) lui a dit ... que le gouvernement devait vendre sa terre ou cette terre réservée aux Indiens à la rivière Madawaska près du P’tit Sault au mois de juin de cette année 1861. Et votre pétitionnaire ne croyant pas qu'il était possible pour lui d'être aussi maltraité par son gouverneur et son pays que ses terres vendues sous sa famille et lui et sa famille chassés de sa seule maison a parcouru ce long voyage depuis Petit Madawaskaà Fredericton, où son gouverneur résidait, les pères résidaient avec eux au sujet de ces terres, comme indiqué dans cette pétition (...) Ils ne permettraient à aucun agent ou à toute autre personne, ou souffrir que ses terres soient vendues et dépossédé et que lui et sa famille soient chassés de leurs maisons qui leur sont devenues si sacrées et si chères. (signé par Lewy Bernard et d'autres Indiens de la tribu malécite de Saint-Jean)"

Bien que de nombreuses discussions aient eu lieu avec des représentants du gouvernement au cours des années qui ont suivi, l'histoire moderne du processus de réclamation reprend à la fin des années 1990.