În urma înființării Dominionului Canada, Regina Victoria a semnat un mandat regal la 26 mai 1868, desemnând stema pentru cele patru provincii originale - Ontario, Quebec, Nova Scotia și New Brunswick. Leul auriu pe roșu din stema Noul Brunswick se poate referi la brațele Angliei (un scut roșu cu trei lei aurii) sau la brațele ducatului Brunswick din Germania, care are doi lei aurii pe roșu. În partea de jos a scutului Noul Brunswick se află vasul heraldic cunoscut sub numele de limfed, care se poate referi la activitățile de construire a navelor din provincie sau la navele în care mulți loialiști au ajuns în New Brunswick din Statele Unite la sfârșitul 18 secol.
Atunci când Insignia Roșie canadiană a fost abandonată în 1965, guvernul Noul Brunswick a decis pentru prima dată crearea unui steag provincial distinctiv. Doi experți heraldici, Robert Pichette și Alan B. Beddoe, au oferit o nouă interpretare artistică uimitoare a stemei, sub forma unui steag armorial. Deși acesta este modul „normal” de a face un steag în conformitate cu legile heraldicii, în realitate este rar în practică între națiuni și subdiviziunile lor primare. (Pentru alte exemple de bannere armoriale, a se vedea steagurile Nova Scotia, Columbia Britanică și Insula Prințului Edward.) Utilizarea acestui steag ar fi putut fi pur și simplu introdusă pe baza mandatului regal din 1868, dar în schimb a fost emisă o comandă în consiliu. de către locotenentul guvernator care acționează la avizul Consiliului Executiv din Noul Brunswick. Drapelul a fost proclamat de către locotenent guvernator la 24 februarie 1965 și a fost ridicat pentru prima dată oficial pe 25 martie.
