Оркестр был основан в 1941 году. Возглавляет оркестр с 1977 года Евгений Александрович Тверетинов – полковник, Заслуженный работник культуры РФ, Почетный гражданин Пермского края, выпускник военно-дирижерского факультета Московской государственной консерватории им. П.И. Чайковского.

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

Огромное значение в деятельности оркестра занимают городские и краевые мероприятия различных направлений: профессионально-отраслевые и тематические праздники, памятные даты, протокольные мероприятия и т.д. В рамках проектов «Воскресные вечера с Губернским оркестром» коллектив проводит бесплатные концерты для жителей и гостей города на открытых площадках. Регулярно проводятся праздничные выступления и концерты в муниципальных районах Пермского края, посвящённые дням города или района, более 100 концертов в год.

С большим успехом проходят выступления оркестра в других регионах России и за рубежом. С 1993 года коллектив является участником Всероссийских и Международных фестивалей: Международный фестиваль духовых оркестров в г. Екатеринбург (2013 г.), Международный фестиваль военных и духовых оркестра в г. Санкт-Петербург (2009, 2018 гг.), Дни культуры Пермского края в Республике Крым (2016 г.), «Марафон классической музыки» в г. Оренбург (2018 г.), Международный фестиваль духовых оркестров «Фанфары Казани» в г. Казань (2019 г.). В 2017 году оркестр открыл Дни культуры Пермского края в Республике Беларусь, г. Минск. В сентябре 2019 года оркестр стал единственным представителем Пермского края на Газпром-арене в Санкт-Петербурге в акции «Гимн России», где был установлен рекорд Гиннесса по исполнению Гимна России 8000 участников.

Пермский губернский оркестр совместно с хореографической группой (балетмейстер-постановщик Яна Гуничева) ежегодно готовит новую программу-дефиле. Все эти музыкальные спектакли («Магия Чайковского», «Русская катавасия», «Русская зима», «Русский сувенир», «Танцующая планета», «Классика. Пермский период») коллектив представляет зрителям на Международных фестивалях в России и за рубежом.

Оркестр неоднократно выступал во Франции, Германии, Италии, Нидерландах, дав более 100 концертов в 87 городах Европы. Начиная с 2007 года, коллектив ежегодно принимает участие в самом престижном международном фестивале военных и духовых оркестров «Musikparade», который проходит в Германии. Пермский оркестр был признан лучшим, и ему был присвоен статус главного оркестра Международного фестиваля «Musikparade», а Тверетинов Е.А. был назначен главным дирижером сводного оркестра фестиваля в 2011, 2012, 2013 гг. Это является признанием российского искусства и оказывает огромное влияние на формирование положительного имиджа России, Пермского края и города Перми. В феврале 2019 года оркестр принял участие в международном фестивале «Musikparade», дав 17 концертов в 12 городах Германии.

За большой вклад в культурную жизнь Пермского края Пермский губернский оркестр был удостоен звания Лауреата Премии Пермского края в сфере культуры и искусства.

В 2012 году Пермский губернский оркестр стал инициатором и организатором проведения I Международного фестиваля военных и духовых оркестров в Перми.

В 2020 году с 17 по 20 сентября Пермский губернский оркестр стал организатором Фестиваля военных и духовых оркестров «Фанфары Победы» в Перми, посвященного 75-летию Победы в Великой Отечественной войне 1941–1945 годов, где свое мастерство продемонстрировали 6 российских военных и духовых оркестров общей численностью около 300 музыкантов.