Derivando su nombre de George Montagu-Dunk, 2º conde de Halifax (1716-1771), el condado de Halifax fue establecido por una Orden del Consejo el 17 de agosto de 1759. Los límites de otros cuatro condados -Anápolis, Kings, Cumberland y Lunenburg- se definieron específicamente en ese momento, y el condado de Halifax comprendía toda la parte de Nueva Escocia peninsular que no estaba dentro de sus límites.
Después de la Guerra de los Siete Años, la isla de Cabo Bretón se anexionó formalmente a Nueva Escocia. Durante un tiempo formó parte del condado de Halifax.
Los límites del condado de Halifax fueron modificados en 1822. La parte de St. Mary’s Township (establecida en 1818) que había estado en el condado de Halifax fue anexada e incluida en el condado de Sydney.
La línea divisoria entre los distritos de Halifax y Colchester fue confirmada y establecida el 3 de mayo de 1828. En 1835, el condado de Halifax fue dividido y los condados de Colchester y Pictou fueron creados a partir de partes de lo que anteriormente había sido el condado de Halifax. Finalmente, en 1880 se fijó el límite entre los condados de Halifax y Colchester.
Los límites del condado son también los del municipio regional de Halifax, además de las reservas indígenas de Cole Harbour, Sheet Harbour y Shubenacadie, partes de las Primeras Naciones de Millbrook y Shubenacadie.
El condado de Halifax sigue existiendo como un condado en Nueva Escocia, sin embargo, todo el gobierno municipal y la prestación de servicios son proporcionados por el Municipio Regional o las Reservas Indígenas Canadienses, sin ningún gobierno o administración adicional a nivel de condado.