Halifax County bylo založeno 17. srpna 1759 podle jména George Montagu-Dunka, 2. hraběte z Halifaxu (1716-1771). Tehdy byly konkrétně vymezeny hranice čtyř dalších hrabství – Annapolis, Kings, Cumberland a Lunenburg – a hrabství Halifax zahrnovalo celou část poloostrova Nové Skotsko, která se nenacházela v jejich hranicích.
Po sedmileté válce byl k Novému Skotsku formálně připojen ostrov Cape Breton. Po určitou dobu byl součástí hrabství Halifax.
Hranice hrabství Halifax byly upraveny v roce 1822. Část St Mary’s Township (založená v roce 1818), která byla v hrabství Halifax, byla připojena a začleněna do hrabství Sydney.
Dělící čára mezi okresy Halifax a Colchester byla potvrzena a stanovena 3. května 1828. V roce 1835 bylo halifaxské hrabství rozděleno a z částí dřívějšího halifaxského hrabství byla vytvořena hrabství Colchester a Pictou. Nakonec byla v roce 1880 stanovena hranice mezi hrabstvími Halifax a Colchester.
Hranice hrabství jsou také hranicemi regionální obce Halifax a indiánských rezervací Cole Harbour, Sheet Harbour a Shubenacadie, částí Millbrook a Shubenacadie First Nations.
Halifax County nadále existuje jako hrabství v Novém Skotsku, avšak veškerou obecní správu a poskytování služeb zajišťuje buď Regionální obec, nebo domorodé kanadské rezervace, bez další vlády nebo správy na úrovni hrabství
.