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