Derivând numele său de la George Montagu-Dunk, al doilea conte de Halifax (1716-1771), comitatul Halifax a fost înființat prin Ordinul în Consiliu la 17 august 1759. Granițele altor patru comitate – Annapolis, Kings, Cumberland și Lunenburg – au fost definite în mod specific la acel moment, comitatul Halifax cuprinzând toată partea peninsulară a Noii Scoții care nu se afla în limitele acestora.
În urma Războiului de Șapte Ani, Insula Capului Breton a fost anexată în mod oficial la Noua Scoție. Pentru o vreme a făcut parte din comitatul Halifax.
Limitele comitatului Halifax au fost modificate în 1822. Acea parte din St. Mary’s Township (înființată în 1818) care fusese în comitatul Halifax a fost anexată și inclusă în comitatul Sydney.
Linia de demarcație dintre districtele Halifax și Colchester a fost confirmată și stabilită la 3 mai 1828. În 1835, comitatul Halifax a fost divizat și au fost create comitatele Colchester și Pictou din părți din ceea ce fusese anterior comitatul Halifax. În cele din urmă, în 1880, granița dintre comitatele Halifax și Colchester a fost stabilită.
Limitele comitatului sunt, de asemenea, granițele municipiului regional Halifax, la care se adaugă rezervațiile indienilor nativi din Cole Harbour, Sheet Harbour și Shubenacadie, părți ale primelor națiuni Millbrook și Shubenacadie.
Comitatul Halifax continuă să existe ca un comitat în Noua Scoție, însă toată administrația municipală și prestarea de servicii este asigurată fie de municipalitatea regională, fie de rezervele indigene canadiene, fără niciun alt guvern sau administrație suplimentară la nivel de comitat.
.