In 1970 riep de provincieoverheid het local improvement district Norman's Cove-Long Cove in het leven.[2][3] De tot dan gemeentevrije plaatsen Norman's Cove en Long Cove werden zo verenigd onder één gemeentebestuur. Reeds vóór 1976 werd Norman's Cove-Long Cove omgevormd tot een rural district.[4] Op basis van de Municipalities Act van 1980 werden rural districts als bestuursvorm afgeschaft en kreeg de gemeente automatisch de status van town.[2]
Demografisch gezien is Norman's Cove-Long Cove, net zoals de meeste kleine gemeenten op Newfoundland, al decennia aan het krimpen. Tussen 1981 en 2021 daalde de bevolkingsomvang van 1.152 naar 647. Dat komt neer op een daling van 505 inwoners (-43,8%) in 40 jaar tijd.
Demografische ontwikkeling van Norman's Cove-Long Cove tussen 1971 en 2021