Halifaxin kreivikunta on saanut nimensä Halifaxin toisen jaarlin George Montagu-Dunkin (1716-1771) mukaan ja se perustettiin neuvoston päätöksellä 17. elokuuta 1759. Neljän muun kreivikunnan – Annapolisin, Kingsin, Cumberlandin ja Lunenburgin – rajat määriteltiin tuolloin erikseen, ja Halifaxin kreivikuntaan kuului koko se osa Nova Scotian niemimaata, joka ei kuulunut näiden kreivikuntien rajojen sisäpuolelle.
Seitsemänvuotisen sodan jälkeen Cape Bretonin saari liitettiin virallisesti Nova Scotiaan. Jonkin aikaa se oli osa Halifaxin kreivikuntaa.
Halifaxin kreivikunnan rajoja muutettiin vuonna 1822. Se osa St Mary’s Townshipista (perustettu 1818), joka oli kuulunut Halifaxin piirikuntaan, liitettiin Sydneyn piirikuntaan ja sisällytettiin siihen.
Halifaxin ja Colchesterin piirikuntien välinen jakolinja vahvistettiin ja vahvistettiin 3. toukokuuta 1828. Vuonna 1835 Halifaxin piirikunta jaettiin ja Colchesterin ja Pictoun piirikunnat luotiin osista, jotka olivat aiemmin olleet Halifaxin piirikuntaa. Lopulta vuonna 1880 Halifaxin ja Colchesterin kreivikuntien välinen raja vahvistettiin.
Kreivikunnan rajat ovat myös Halifaxin alueellisen kunnan rajat sekä Cole Harbourin, Sheet Harbourin ja Shubenacadien intiaanireservaatit, Millbrookin ja Shubenacadien alkuperäiskansojen osat.
Halifaxin kreivikunta on edelleen olemassa Nova Scotian kreivikuntana, mutta kaikki kunnallishallinto ja palvelujen tarjoaminen tapahtuu joko aluekunnan tai Kanadan alkuperäiskansojen reservaattien toimesta, eikä kreivikuntatason hallitusta tai hallintoa ole olemassa.