Die Verhandlungen zwischen der Northern Super League und einer Gruppe von Geschäftsleuten zur Gründung eines professionellen Frauenfußballvereins in Halifax, Nova Scotia, hatten Ende 2023 begonnen. Der Halifax Tide Football Club wurde am 13. Juni 2024 gegründet. Im 2024 ernannte der Verein Val Malone zum Präsidenten, den ehemaligen Fußball-Cheftrainer der University of Prince Edward Island, Lewis Page, zum Cheftrainer und den ehemaligen Fußball-Cheftrainer der Acadia University, Amit Batra, zum Sportmanager. Der Verein trägt seine Heimspiele im Wanderers Grounds aus, dem Stadion des Canadian Premier League Vereins Halifax Wanderers.
Der Verein nahm 2025 an der ersten Saison der Northern Super League teil. In ihrem ersten Spiel am 26. April 2025 unterlag Halifax Tides FC Calgary Wild FC mit 4:1. Das erste Tor in der Vereinsgeschichte erzielte Marika Guay. In seiner ersten Saison belegte der Verein den letzten Platz, den sechsten. In der Saison 2025 gewann der Verein nur drei ihrer fünfundzwanzig Spiele. Lewis Page wurde während der Saison als Cheftrainer am 30. Juni 2025 durch Stephen Hart ersetzt.
