Tirant son nom de George Montagu-Dunk, 2e comte de Halifax (1716-1771), le comté de Halifax a été créé par décret le 17 août 1759. Les limites de quatre autres comtés – Annapolis, Kings, Cumberland et Lunenburg – ont été spécifiquement définies à cette époque, le comté de Halifax comprenant toute la partie de la Nouvelle-Écosse péninsulaire qui ne se trouvait pas dans leurs limites.
Après la guerre de Sept Ans, l’île du Cap-Breton a été officiellement annexée à la Nouvelle-Écosse. Pendant un certain temps, elle a fait partie du comté de Halifax.
Les limites du comté de Halifax ont été modifiées en 1822. La partie du canton de St. Mary’s (établie en 1818) qui se trouvait dans le comté de Halifax a été annexée et incluse dans le comté de Sydney.
La ligne de démarcation entre les districts de Halifax et de Colchester a été confirmée et établie le 3 mai 1828. En 1835, le comté de Halifax a été divisé et les comtés de Colchester et de Pictou ont été créés à partir de parties de ce qui avait été auparavant le comté de Halifax. Finalement, en 1880, la frontière entre les comtés de Halifax et de Colchester a été fixée.
Les limites du comté sont également celles de la municipalité régionale de Halifax, plus les réserves indiennes autochtones de Cole Harbour, Sheet Harbour et Shubenacadie, des parties des Premières Nations de Millbrook et de Shubenacadie.
Le comté d’Halifax continue d’exister en tant que comté de la Nouvelle-Écosse, cependant toute l’administration municipale et la prestation de services sont assurées soit par la municipalité régionale, soit par les réserves autochtones canadiennes, sans gouvernement ou administration supplémentaire au niveau du comté.