Le pays de Gédaïque est situé en plein milieu du district micmac de Sigenigteoag. Établis à partir du , ceux-ci possédaient plusieurs villages et lieux de sépultures importants aux embouchures des rivières Scoudouc, Bouctouche, Black et Aldouane ainsi que sur l'île de Shédiac. Les Micmacs vivaient surtout aux embouchures des rivières afin de profiter des ressources marines importante, s'aventurant dans la forêt que pour de courtes expéditions de chasse hivernale. La région fut l'une des premières de la province à être colonisée par les Européens. Parmi les premiers villages fondés par les Acadiens figurent Gédaïque, aujourd'hui Grande-Digue, et Cocagne. Gédaïque avait une importance stratégique, car un petit port et l'une des seules routes de l'Acadie la reliait à Memramcook puis au fort Beauséjour. En 1756, lors de la Déportation des Acadiens, de nombreuses familles se sont réfugiées à Cocagne. Un an plus tard, plusieurs s'établirent plus au nord, vers le fleuve Miramichi, tandis que les autres furent déportés par les Britanniques. La proclamation royale permit aux Acadiens de revenir s'établir et ils furent rejoints par des immigrants britanniques. Plusieurs villages furent rétablis durant les décennies suivantes tandis que Bouctouche et Shédiac sont fondés. L'exploitation forestière se développa après 1800, facilitée par les larges rivières. Au milieu du siècle, les villages comptaient des scieries, des chantiers navals et un secteur agricole actif. En 1860, la ligne Saint-jean–Pointe-du-Chêne du Chemin de fer Eurpean &amp; North American fut achevée, reliant la région à de nouveau marchés. Le chemin de fer Intercolonial, construit dans la forêt à l'ouest, ne profita pas réellement à la région.