元々はミクマク語で「間にある場所」を意味するレムシェグ(またはラムシャグ)と呼ばれていた。この村に住んでいたアカディア人の家は、フレンチ・インディアン戦争中のファンディ湾作戦(1755年)の一環として焼き払われた。ウォレスと近隣のノバスコシア州タタマゴーシュは、アカディア人がフランスのルイブール要塞に物資を供給する玄関口であったため、アカディアで最初に焼き払われた村となった。
アメリカ独立戦争後、ロイヤル・フェンシブル・アメリカン連隊の他の14階級の兵士がレムシェグで土地の払い下げを受けた[ 3 ] 。ニューヨーク州ウェストチェスター郡からのウェストチェスター難民(イギリス軍を支援するために牛を略奪したことから、デランシーの「カウボーイ」として知られることもある)も同様だった[ 4 ]。

その後、スコットランドからの移民が続き、村はスコットランドの民衆の英雄ウィリアム・ウォレスと、ノバスコシア植民地の初代財務官マイケル・ウォレスに敬意を表してウォレスと改名された。
この村は、ウォレス川がノーサンバーランド海峡のウォレス湾に注ぎ込む河口に位置しています。ウォレス港は水深が深く、直線的な形状をしており、かつては木材や採石された石材を運ぶ大型船が行き交っていました。ウォレス川はカンバーランド郡北部を流れる主要河川で、かつては採石場や製材所が立ち並び、帆船で製品の輸送が行われていました。これらの船の多くはウォレスとその周辺地域で建造されました。
モントリオール・アンド・ヨーロピアン・ショートライン鉄道会社の建設は、1888年にノバスコシア州北岸で始まり、オックスフォードとピクトウを結び、さらにカンソーに建設が検討されていたスーパーポートまで延伸することを目的としていた。オックスフォードとピクトウ間の区間は1890年に開通し、「ショートライン」と呼ばれた。これは、ニューブランズウィック州からトゥルーロまで南下する本線よりも、ニューブランズウィック州とピクトウ郡間の距離が短いことに由来する。ウォレスは海運港、採石業、小規模製造業が盛んな町であったため、村の南約3キロメートル内陸にあるウォレス駅でショートラインから支線が建設された。
戦後、ウォレスの海上交通における重要性は低下し、小さな港は荒廃していった。カナダ沿岸警備隊は灯台の廃止に着手したほどだ。鉄道の接続も撤去され、この地域の鉄道サービスは1980年代半ばに廃止された。村の主な交通手段は自動車であり、村はサンライズ・トレイルと呼ばれる景勝ルートがある幹線道路6号線沿いに位置している。
ウォレスは、カンバーランド郡北東部の小さなサービス拠点であり、小学校、ボランティア消防署、複数の商店や企業、公民館などがある。また、テニスコート、バスケットボールコート、野球場、屋外アイスリンクを備えたレクリエーション施設もある。
この地域には、英国国教会、長老派教会、カナダ合同教会の教会に加え、ウォレス・アンド・エリア博物館もある。
ウォレスは砂岩採石場で有名です。1863年に開設されたこの採石場は、19世紀には最大100人の従業員を雇用していました。1960年代から1980年代にかけて20年間閉鎖されていましたが、現在は10人を雇用しています。[ 5 ]ウォレスの砂岩は特徴的なオリーブ色をしており、マリタイムズ地方やカナダ東部の多くの建物で見られます。元々は基礎、防波堤、橋台に使用されていましたが、現在は外装石として使用されています。ウォレスの砂岩は、プリンスエドワードアイランド州シャーロットタウン(州議会議事堂)とハリファックス(州議会議事堂)の立法府の建物、およびオンタリオ州オタワのパーラメントヒルにあるいくつかの建物で使用されています。その他の地元の産業には、漁業、農業、林業などがあります。
ウォレスは、天文学者で数学者のサイモン・ニューカムの生誕地であり、フィギュアスケート選手のジョン・マタタルの故郷でもある。また、2009年のノーベル物理学賞共同受賞者であり、デジタルカメラの中核となる電荷結合素子(CCD)イメージングチップの共同発明者であるウィラード・ボイルの引退後の住居でもある。
北緯45度48分45.96秒、西経63度28分12.28秒/北緯45.8127667度、西経63.4700778度/北緯45.8127667度、西経63.4700778度