De naam Halifax County is ontleend aan George Montagu-Dunk, 2e graaf van Halifax (1716-1771). Het district werd op 17 augustus 1759 bij Order-in-Council ingesteld. De grenzen van vier andere graafschappen – Annapolis, Kings, Cumberland en Lunenburg – werden toen specifiek vastgelegd, waarbij Halifax County al het deel van het schiereiland Nova Scotia omvatte dat niet binnen hun grenzen viel.
Na de Zevenjarige Oorlog werd Cape Breton Island formeel bij Nova Scotia gevoegd. Het maakte een tijdlang deel uit van Halifax County.
De grenzen van Halifax County werden in 1822 gewijzigd. Het deel van St. Mary’s Township (opgericht in 1818) dat in Halifax County had gelegen, werd geannexeerd en opgenomen in Sydney County.
De scheidingslijn tussen de districten Halifax en Colchester werd op 3 mei 1828 bevestigd en vastgesteld. In 1835 werd Halifax County opgedeeld en werden de Counties of Colchester en Pictou County gecreëerd uit delen van wat voorheen Halifax County was geweest. Uiteindelijk werd in 1880 de grens tussen de Counties van Halifax en Colchester vastgesteld.
De grenzen van de county zijn ook de grenzen van de Halifax Regional Municipality, plus de Native Indian Reserves van Cole Harbour, Sheet Harbour en Shubenacadie, delen van de Millbrook en Shubenacadie First Nations.
Halifax County blijft bestaan als een county in Nova Scotia, maar al het gemeentelijk bestuur en alle dienstverlening wordt verzorgd door de Regional Municipality of de Indigenous Canadian Reserves, zonder extra bestuur of administratie op county-niveau.