Derivendo seu nome de George Montagu-Dunk, 2º Conde de Halifax (1716-1771) O Condado de Halifax foi estabelecido pela Order-in-Council em 17 de agosto de 1759. Os limites de quatro outros condados – Annapolis, Kings, Cumberland e Lunenburg – foram definidos especificamente naquela época, com o Condado de Halifax compreendendo toda a parte da Nova Escócia peninsular que não estava dentro dos seus limites.
Seguir a Guerra dos Sete Anos, a Ilha do Cabo Bretão foi formalmente anexada à Nova Escócia. Por um tempo ela fez parte do Condado de Halifax.
Os limites do Condado de Halifax foram modificados em 1822. A parte do município de St. Mary’s Township (estabelecido em 1818) que tinha estado no condado de Halifax foi anexada e incluída dentro do condado de Sydney.
A linha divisória entre os distritos de Halifax e Colchester foi confirmada e estabelecida em 3 de maio de 1828. Em 1835, o Condado de Halifax foi dividido e os Condados de Colchester e Pictou foram criados a partir de partes do que tinha sido anteriormente o Condado de Halifax. Eventualmente em 1880 a fronteira entre os condados de Halifax e Colchester foi fixada.
Os limites do condado são também os limites do Município Regional de Halifax, mais as Reservas Indígenas Nativas de Cole Harbour, Sheet Harbour e Shubenacadie, partes do Millbrook e Shubenacadie First Nations.
O condado de Halifax continua a existir como um condado na Nova Escócia, no entanto todo o governo municipal e a prestação de serviços é fornecida ou pelo Município Regional ou pelas Reservas Indígenas Canadenses, sem nenhum governo ou administração de nível de condado adicional.