Dychový orchester vznikol z členov bývalej hasičskej hudby, ktorá pôsobila už od roku 1876, čo znamená, že tradícia dychovej hudby v Brezne je už stotridsaťročná. Novodobú históriu začala dychová hudba písať v druhej polovici dvadsiateho storočia. V roku 1952 založili niekoľkí hudobníci Dychový orchester Závodného klubu Mostárne Brezno pod vedením Jozefa Knoška. Orchester účinkoval i za hranicami, v banskobystrickom rozhlasovom štúdiu nahral viacero nahrávok a účinkoval tiež v televíznych reláciách. Paralelne s ním vznikla v roku 1971 aj malá dychová hudba Mostárenka, ktorú najprv viedol Jozef Knoško, po ňom krátky čas Vladimír Žúdel a v súčasnosti ju vedie Štefan Horský. V roku 1999 prevzal dirigentskú taktovku jubilujúceho telesa už pod názvom Dychový orchester mesta Brezno Dušan Sýkora. Z najvýznamnejších vystúpení uplynulých rokov možno spomenúť účinkovanie v poľskom partnerskom meste Ciechanow, na festivale Zlota lira či turné po Francúzsku a Švajčiarsku.