Derivando il suo nome da George Montagu-Dunk, 2° conte di Halifax (1716-1771), la contea di Halifax fu stabilita da un Ordine nel Consiglio il 17 agosto 1759. I confini di altre quattro contee – Annapolis, Kings, Cumberland e Lunenburg – furono specificamente definiti in quel momento, con la contea di Halifax che comprendeva tutta la parte della Nova Scotia peninsulare che non era entro i loro limiti.
Dopo la guerra dei Sette Anni, l’isola di Capo Breton fu formalmente annessa alla Nova Scotia. Per un certo periodo fece parte della contea di Halifax.
I confini della contea di Halifax furono modificati nel 1822. Quella parte di St. Mary’s Township (fondata nel 1818) che era stata nella contea di Halifax fu annessa e inclusa nella contea di Sydney.
La linea di divisione tra i distretti di Halifax e Colchester fu confermata e stabilita il 3 maggio 1828. Nel 1835, la contea di Halifax fu divisa e le contee di Colchester e Pictou furono create da parti di quella che era stata precedentemente la contea di Halifax. Alla fine nel 1880 il confine tra le contee di Halifax e Colchester fu fissato.
I confini della contea sono anche i confini della municipalità regionale di Halifax, più le riserve indiane di Cole Harbour, Sheet Harbour e Shubenacadie, parti delle Prime Nazioni Millbrook e Shubenacadie.
La contea di Halifax continua ad esistere come una contea della Nuova Scozia, tuttavia tutto il governo municipale e la fornitura di servizi sono forniti o dalla municipalità regionale o dalle riserve indigene canadesi, senza ulteriori governi o amministrazioni a livello di contea.