Halifax megye nevét George Montagu-Dunkról, Halifax 2. grófjáról (1716-1771) kapta, és 1759. augusztus 17-én tanácsi rendelettel hozták létre. Négy másik megye – Annapolis, Kings, Cumberland és Lunenburg – határait ekkor határozták meg konkrétan, Halifax megye pedig Új-Skócia félszigetének azon részét foglalta magába, amely nem esett ezek határain belül.
A hétéves háborút követően Cape Breton szigetét hivatalosan is Új-Skóciához csatolták. Egy ideig Halifax megye részét képezte.
Halifax megye határait 1822-ben módosították. St. Mary’s Township (1818-ban alakult) azon részét, amely korábban Halifax megyéhez tartozott, Sydney megyéhez csatolták, és Sydney megyéhez csatolták.
A Halifax és Colchester körzetek közötti választóvonalat 1828. május 3-án erősítették meg és állapították meg. 1835-ben Halifax megyét felosztották, és a korábbi Halifax megye egyes részeiből létrehozták Colchester és Pictou megyét. Végül 1880-ban rögzítették a Halifax és Colchester megyék közötti határt.
A megye határai egyben a Halifax regionális önkormányzat határai, valamint a Cole Harbour, Sheet Harbour és Shubenacadie indián rezervátumok, a Millbrook és Shubenacadie első nemzetek részei.
Halifax megye továbbra is megyeként létezik Új-Skóciában, azonban minden önkormányzati feladatot és szolgáltatásnyújtást vagy a regionális önkormányzat, vagy a kanadai őslakos rezervátumok látnak el, további megyei szintű kormányzat vagy adminisztráció nélkül.