Dzięki nazwie George Montagu-Dunk, 2nd Earl of Halifax (1716-1771) Halifax County został ustanowiony przez Order-in-Council na 17 sierpnia 1759. Granice czterech innych hrabstw – Annapolis, Kings, Cumberland i Lunenburg – zostały specjalnie określone w tym czasie, a hrabstwo Halifax obejmowało całą część półwyspu Nowej Szkocji, która nie znajdowała się w ich granicach.
Po wojnie siedmioletniej wyspa Cape Breton została formalnie przyłączona do Nowej Szkocji. Przez pewien czas stanowiła część hrabstwa Halifax.
Granice hrabstwa Halifax zostały zmodyfikowane w 1822 roku. Ta część St Mary’s Township (założona w 1818 roku), która była w hrabstwie Halifax została przyłączona i włączona do hrabstwa Sydney.
Linia podziału między okręgami Halifax i Colchester została potwierdzona i ustanowiona 3 maja 1828 roku. W 1835 roku hrabstwo Halifax zostało podzielone, a hrabstwa Colchester i Pictou zostały utworzone z części tego, co wcześniej było hrabstwem Halifax. Ostatecznie w 1880 roku granica między hrabstwami Halifax i Colchester została ustalona.
Granice hrabstwa są również granicami Halifax Regional Municipality, plus rdzennych rezerwatów Indian Cole Harbour, Sheet Harbour i Shubenacadie, części Millbrook i Shubenacadie First Nations.
Halifax County nadal istnieje jako powiat w Nowej Szkocji, jednak wszystkie władze miejskie i świadczenie usług jest dostarczane przez albo Regionalne Gminy lub rdzennych kanadyjskich rezerwatów, bez dodatkowego rządu poziomu powiatu lub administracji.