札幌市の台所である中央卸売市場の水産物卸業者、カネシメ高橋水産株式会社が、1964年（昭和39年）に設立。1967年から北海道吹奏楽コンクール職場の部に出場。1972年よりA編成で出場し、1988年には、全国大会出場を果たした。
1999年、吹奏楽コンクール全国大会3年連続出場（1996〜1998）の規定により、コンクール不参加となったのを契機に、念願の第1回定期演奏会を開催した。

現在の主な活動は、吹奏楽コンクール出場、さっぽろライラック祭り出演、札幌市民吹奏楽祭出演等。

1984年 創立20周年コンサート開催。
1994年 創立30周年コンサート開催。
全日本吹奏楽コンクール職場の部1１回出場。
1997年、2000年 同コンクール金賞受賞。
1999年 第1回定期演奏会を開催。
2001年 第2回定期演奏会を開催。