They played their home games alternatively at the Wanderers Grounds and Graves-Oakley Memorial Park.

The club was one of the founding members of the Rugby Canada Super League in 1998.

The Keltics played in the MacTier Cup final in 1998 (as the Nova Scotia Keiths) and in 2000, losing on both occasions.

Defence Minister Peter MacKay made his return at inside centre for the Keltics on May 19, 2008 in a 49–5 away loss to the Niagara Thunder.

The Keltics were chosen as one of the remaining RCSL clubs to enter the newly formed league.