They were made up of players from the Royal Canadian Navy based in Halifax. The Sailors played in the Maritimes Armed Forces League for three seasons (1956-58) and then for one season in the Nova Scotia Senior Hockey League in 1958-59.
They won the Armed Forces League in 1955-56 and then lost in the first round of the 1955-56 Maritimes Senior Playoffs.
|1955-56||20||11||8||1||23||120||73||1st||Won Final, Lost Maritimes 1st Round|
|1956-57||24||8||16||0||16||142||176||4th||Lost Semi Final|
|1957-58||16||12||3||1||25||132||96||1st||Lost Semi Final|
|1958-59||20||8||12||0||16||96||129||3rd||Lost Semi Final|