Toute première formation admise dans la LHJMQ provenant des provinces atlantiques, les Mooseheads n'ont pas pris de temps à s'imposer dès leur première campagne (1994-95).

Encouragée par d'excellentes foules variant entre 5000 et 10000 personnes par match au Metro Centre, l'équipe des Mooseheads est devenue un succès instantané au sein de la communauté.

À leur première campagne, un total de 158 380 amateurs ont assisté aux joutes de leur nouvelle formation. Par ailleurs, un sommet au chapitre des assistances a été atteint lors de la saison 2012-13, avec 386 653 spectateurs.

La ville de Halifax fut l'hôte de la classique de la Coupe Memorial en 2000. Les Mooseheads s'étaient alors inclinés en demi-finale contre les Colts de Barrie, pendant que l'Océanic se sauvait avec le titre national.

Les Mooseheads ont participé à la finale du circuit à deux reprises au milieu des années 2000, s'inclinant dans un septième match aux mains des Olympiques de Hull en 2003 et en quatre parties face à l'Océanic de Rimouski en 2005.

Après avoir égalé le record de ligue avec une saison régulière historique de 58 victoires en 2012-13, les Mooseheads ajouteront à leur titre de champion du calendrier régulier, la quête successive de la Coupe du Président et de la Coupe Memorial au printemps 2013, notamment via les exploits combinés des jeunes talents Jonathan Drouin et Nathan MacKinnon, de futurs choix de 1ère ronde au repêchage 2013 de la Ligue Nationale.

En 2018-19, avec leur nouvel entraîneur-chef, l'expérimenté Eric Veilleux, les Mooseheads ont célébré leur 25e saison de grandiose façon. Entre autre, ils participeront à leur 4e finale de ligue, mais ne pourront malheureusement vaincre les puissants Huskies de Rouyn-Noranda, s'inclinant par 4 parties à 2. Puis, en tant qu'équipe hôtesse du tournoi de la Coupe Memorial, Halifax livre toute une opposition, et disputera une finale "toute LHJMQ" aux... Huskies de Rouyn-Noranda. Après avoir pris les devants 2-0 dans ce match de championnat canadien, les favoris locaux baisseront pavillon par la marque de 4-2 au grand désarroi de leurs quelque 10 000 partisans réunis au Scotiabank Centre.

La saison 2022-23 a réussi à faire saliver les amateurs des Mooseheads. Jordan Dumais a amassé 140 points en saison régulière, un nouveau record de franchise, tout en finissant au 1^er rang des compteurs de la LHJMQ et se méritant aussi le titre du Joueur le plus utile de la Ligue (Trophée Michel-Brière). L'équipe a terminé au 2^e rang au classement général avec 107 points (50 victoires), tout juste derrière les Remparts de Québec (109 points), en plus d'avoir maintenu la meilleure moyenne de buts pour par match de toute la ligue (4,87). En finale de Ligue, les Mooseheads seront vaincus, s'inclinant en 6 rencontres face aux Remparts de Québec.

Les plus grands noms de l'histoire de cette concession : Harold MacKay, Clément Jodoin, Jean-Sébastien Giguère, Alex Tanguay, Ladislav Nagy, Ramzi Abid, Bobby Smith, Jakub Voracek, Dominique Ducharme, Zachary Fucale, Jonathan Drouin, Nathan MacKinnon, Nikolaj Ehlers, Timo Meier, Nico Hischier, Jared McIsaac, Bobby Smith...