Po založení Dominionu Kanady kráľovná Viktória podpísala 26. mája 1868 kráľovský rozkaz, v ktorom boli označené erby štyroch pôvodných provincií - Ontário, Quebec, Nové Škótsko a Nový Brunswick. Zlatý lev na červenom v erbe New Brunswick sa môže vzťahovať na erby v Anglicku (červený štít s tromi zlatými levmi) alebo na zbrane vojvodstva v Brunswicku v Nemecku, ktoré má dva zlaté levy na červenom. Na spodnej časti štítu New Brunswick je heraldická loď známa ako lymfadhad, ktorá sa môže týkať lodiarskych činností provincie alebo plavidiel, do ktorých mnohí lojalisti prichádzali do New Brunswicku zo Spojených štátov koncom 18. storočia. storočia.
Keď bol kanadský červený prapor v roku 1965 opustený, vláda New Brunswicku sa po prvýkrát rozhodla vytvoriť osobitnú provinčnú vlajku. Dvaja heraldickí experti, Robert Pichette a Alan B. Beddoe, dali erbovi nápadný nový umelecký výklad vo forme zbrojného transparentu. Aj keď je to „normálny“ spôsob výroby vlajky podľa zákonov heraldiky, v skutočnosti je medzi národmi a ich primárnymi podskupinami v skutočnosti zriedkavý. (Ďalšie príklady zbrojných transparentov nájdete na vlajkách Nového Škótska, Britskej Kolumbie a ostrova Prince Edwarda.) Použitie tejto vlajky sa mohlo jednoducho zaviesť na základe kráľovského rozkazu z roku 1868, ale namiesto toho bol vydaný rozkaz v rade guvernérom poručíka konajúcim na základe rady Výkonnej rady mesta New Brunswick. Vlajka bola vyhlásená guvernérom poručíka 24. februára 1965 a bola prvýkrát oficiálne vyzdvihnutá 25. marca.
