Halifax County fick sitt namn efter George Montagu-Dunk, 2nd Earl of Halifax (1716-1771).Halifax County inrättades genom en rådsförordning den 17 augusti 1759. Gränserna för fyra andra grevskap – Annapolis, Kings, Cumberland och Lunenburg – fastställdes specifikt vid den tidpunkten, och Halifax County omfattade hela den del av halvön Nova Scotia som inte låg inom deras gränser.
Efter sjuårskriget annekterades Cape Breton Island formellt till Nova Scotia. Under en tid utgjorde den en del av Halifax County.
Gränserna för Halifax County ändrades 1822. Den del av St Mary’s Township (etablerad 1818) som hade legat i Halifax County annekterades till och ingick i Sydney County.
Den 3 maj 1828 bekräftades och fastställdes skiljelinjen mellan distrikten Halifax och Colchester. År 1835 delades Halifax County och grevskapen Colchester och Pictou County skapades av delar av det som tidigare hade varit Halifax County. Så småningom 1880 fastställdes gränsen mellan grevskapen Halifax och Colchester.
Gränserna för grevskapet är också gränserna för Halifax regionala kommun, plus de indianska reservaten Cole Harbour, Sheet Harbour och Shubenacadie, delar av Millbrook och Shubenacadie First Nations.
Halifax County fortsätter att existera som ett county i Nova Scotia, men all kommunal förvaltning och tillhandahållande av tjänster tillhandahålls av antingen den regionala kommunen eller de indianska reservaten, utan någon ytterligare regering eller administration på countynivå.