Филармония была открыта 28 января 1958 года. Коллектив сложился из артистов Кировского концертно-эстрадного бюро, работавшего в городе с 15 февраля 1939 года. Концертно-эстрадное бюро (КЭБ) организовывало концерты кировских и эвакуированных артистов, формировало творческие бригады, выступавшие на фронте, в госпиталях, санитарных и военных поездах, на предприятиях города и области. По приглашению бюро в город приезжали выдающиеся исполнители: Г. Нейгауз, Д. Ойстрах, Л. Оборин, Э. Гилельс, А. Кнушевицкий, А. Хачатурян, а также Л. Русланова, К. Шульженко, Л. Утесов, Л. Орлова, М. Эсамбаев, оркестр Э. Рознера.
Первым директором филармонии стал заслуженный работник культуры РСФСР Н. Бучин. Первоначально концертной площадкой филармонии служила сцена в здании Дома политпросвещения, а в 1963 году филармония переехала в новое, специально выстроенное здание по улице Ленина. Одним из первых творческих коллективов филармонии стал музыкальный лекторий, выступавший с концертными программами, посвященными истории русской и зарубежной музыки. Тем самым определилось основное направление филармонической деятельности – музыкальное просветительство, приобщение широких слоев населения к лучшим образцам отечественной и зарубежной музыки, сохранение и развитие музыкальных традиций Вятского края.
В разные годы филармонию возглавляли Б. Скальный, заслуженный деятель искусств России Г. Балыбердин, заслуженный работник культуры России А. Ткачук, Ю. Махнев, А. Савин. В 70–90-е годы артисты филармонии представляли свое искусство на сценических площадках Сибири, Урала, Дальнего Востока, республик Советского Союза, Москвы и Ленинграда, были желанными гостями в каждом районе Кировской области.
За годы работы филармонии на ее сцене выступали выдающиеся мастера искусства: солисты Большого театра – народные артисты СССР С. Лемешев, А. Ведерников, М. Михайлов, М. Максакова, Г. Олейниченко, Г. Вишневская, солисты балета Большого театра, Большой симфонический оркестр Всесоюзного радио и центрального телевидения, Ярославский симфонический оркестр, оркестр «Виртуозы Москвы», Русский народный оркестр им. Осипова, Русский народный хор им. Пятницкого, Северный русский народный хор, Омский русский народный хор и др. С огромным успехом прошли концерты Л. Зыкиной, М. Магомаева, И. Кобзона, М. Кристалинской, Г. Великановой, В. Толкуновой, Ю. Антонова, В. Ободзинского, Л. Лещенко, Э. Пьехи, Л. Вайкуле.
