Der fik sit navn efter George Montagu-Dunk, 2. jarl af Halifax (1716-1771), og Halifax County blev oprettet ved en bekendtgørelse den 17. august 1759. Grænserne for fire andre amter – Annapolis, Kings, Cumberland og Lunenburg – blev specifikt defineret på det tidspunkt, og Halifax County omfattede hele den del af halvøen Nova Scotia, der ikke lå inden for deres grænser.
Efter Syvårskrigen blev Cape Breton Island formelt indlemmet i Nova Scotia. I en periode udgjorde den en del af Halifax County.
Grænserne for Halifax County blev ændret i 1822. Mary’s Township (oprettet i 1818), som havde været i Halifax County, blev annekteret til og inkluderet i Sydney County.
Grænsen mellem distrikterne Halifax og Colchester blev bekræftet og fastlagt den 3. maj 1828. I 1835 blev Halifax County delt, og amterne Colchester og Pictou County blev oprettet ud af dele af det, der tidligere havde været Halifax County. Til sidst i 1880 blev grænsen mellem amterne Halifax og Colchester fastsat.
Grænserne for amtet er også grænserne for Halifax Regional Municipality samt de indfødte indianerreservater Cole Harbour, Sheet Harbour og Shubenacadie, dele af Millbrook og Shubenacadie First Nations.
Halifax County eksisterer fortsat som et county i Nova Scotia, men al kommunal forvaltning og levering af tjenesteydelser varetages af enten den regionale kommune eller de indfødte canadiske reservater, og der er ingen yderligere forvaltning eller administration på county-niveau.