Der Name Halifax County stammt von George Montagu-Dunk, 2. Earl of Halifax (1716-1771) und wurde am 17. August 1759 durch eine Ratsverordnung festgelegt. Zu diesem Zeitpunkt wurden die Grenzen von vier anderen Grafschaften – Annapolis, Kings, Cumberland und Lunenburg – festgelegt, wobei die Grafschaft Halifax den gesamten Teil der Halbinsel von Neuschottland umfasste, der nicht innerhalb dieser Grenzen lag.
Nach dem Siebenjährigen Krieg wurde die Kap-Breton-Insel formell an Neuschottland angegliedert. Eine Zeit lang bildete sie einen Teil des Halifax County.
Die Grenzen des Halifax County wurden 1822 geändert. Der Teil von St. Mary’s Township (gegründet 1818), der zu Halifax County gehört hatte, wurde an Sydney County angegliedert.
Die Trennlinie zwischen den Distrikten Halifax und Colchester wurde am 3. Mai 1828 bestätigt und festgelegt. 1835 wurde der Bezirk Halifax geteilt und die Bezirke Colchester und Pictou wurden aus Teilen des früheren Bezirks Halifax gebildet. Im Jahr 1880 wurde schließlich die Grenze zwischen den Grafschaften Halifax und Colchester festgelegt.
Die Grenzen des Countys entsprechen auch den Grenzen der Halifax Regional Municipality, sowie den Indianerreservaten Cole Harbour, Sheet Harbour und Shubenacadie, Teilen der Millbrook und Shubenacadie First Nations.
Halifax County existiert weiterhin als County in Nova Scotia, jedoch wird die gesamte kommunale Verwaltung und Dienstleistungserbringung entweder von der Regional Municipality oder den kanadischen Ureinwohner-Reservaten erbracht, ohne zusätzliche Regierung oder Verwaltung auf County-Ebene.