История духового оркестра начинается с 1970 года, когда в центральном парке культуры и отдыха им. М. Гафури было принято решение создать оркестр, необходимый для проведения городских и республиканских мероприятий, спортивных соревнований и праздников. В 1993 году коллективу как единственному в городе гражданскому профессиональному оркестру президиум Уфимского городского Совета народных депутатов присвоил статус Городского духового оркестра. В 2000 году он стал базироваться в Городском Дворце культуры.

За годы профессиональной деятельности оркестром руководили такие талантливые дирижеры как Иванов Л.И., Гемерлейх В.С., Мураев А.П., Головин В.В., Вассемирский Б.И.

Городской духовой оркестр сейчас – это коллектив музыкантов высокого профессионального уровня, имеющих высшее и специальное профессиональное образование. 

С 2018 года коллективом руководит заслуженный артист РБ Рустем Янбаев– дирижер исключительного таланта и мастерства. Коллектив постоянно повышает своё исполнительское мастерство, принимает активное участие во всех плановых мероприятиях городского и республиканского масштаба.

Оркестр исполняет музыку всех жанров от классики до народных и джазовых композиций, постоянно пополняя репертуар новыми произведениями.