It was established in the years after the Unification of the Canadian Armed Forces in 1968, with the Music Branch of the Department of National Defence sponsoring an "ad hoc" amalgamation of naval bands to serve as a central band alongside the Royal Canadian Air Force Band and a public duties band like the Band of the Ceremonial Guard.