В 1980 году рабочие металлургического завода – активисты культурной самодеятельности на базе Дворца Труда – совместно с профессиональными духовиками провели первую оркестровую репетицию под руководством дирижёра Михаила Эйдлина. Наличие собственного духового оркестра на советском предприятии было одновременно вопросом престижа и производственной необходимостью. Коллектив принимал активное участие в заводских торжествах, выступая в цехах и залах. Загоревшись творческим энтузиазмом, музыканты начали накапливать репертуар. Вскоре после этого оркестр зазвучал на городских площадках, в теле- и радиопередачах. Уже через три года он обрёл статус «Народного коллектива», а ещё десять лет спустя стал Муниципальным.
Сегодня Красноярский Духовой можно услышать в залах Филармонии и Института искусств, Доме Кино, городских Дворцах культуры, в «Театре на крыше», кинотеатре «Мечта», на сценах общеобразовательных и музыкальных школ. Он звучит в скверах, на острове Татышев, Театральной площади, Набережной, красноярских вокзалах, Покровской горе и даже в производственных помещениях и на многометровом кране ТЭЦ-1! Привычными стали утренние телеэфиры, которые дают возможность зрителю встретить день с любимыми артистами.