2005 - les débuts des Sea Dogs
Ils sont arrivés dans la LHJMQ au même moment que les Fog Devils de St.John's
En 2005-06, la LHJMQ procède à une nouvelle expansion et les Sea Dogs de Saint John disputent leur première saison.
L'une des raisons des grands succès qu'ont connus les Sea Dogs au fil des ans, c'est en fait la qualité des joueurs qu'ils ont repêchés.
En 6 occasions ils ont sélectionné au tout 1er rang du repêchage de la LHJMQ : Alex Grant, Yann Sauvé et Simon Després, trois défenseurs de premier plan appelés respectivement en 2005, 2006 et 2007, puis au milieu des années 2010 vinrent Luke Green (2014) et Joseph Veleno (2015), ce dernier à titre de joueur exceptionnel de 15 ans. Plus récemment, en 2019, on se souviendra aussi que Joshua Roy avait été sélectionné au tout premier échelon par Saint John.