Оркестр заснований у 1992 з ініціативи В. Охріменка. У 2006 році оркестр отримав статус «академічний». Київський академічний муніципальний духовий оркестр у своїх виступах поєднує українську народну музику з такими жанрами як фанк, джаз, рок та інші. З 2021 року головним диригентом оркестру є заслужений працівник культури Микола Лисенко молодший (онук українського композитора, піаніста, викладача, збирача пісенного фольклору та громадського діяча Миколи Лисенка). З 2023 концертує під назвою «Kyiv Orchestra — Київський академічний муніципальний духовий оркестр».