Старейший непрерывно существующий джазовый оркестр в мире. Образован в 1934 году в Харбине молодыми русскими музыкантами. Руководителем был избран Олег Лундстрем. Спустя пять лет оркестр переехал в Шанхай, где завоевал огромную популярность. С 1947 года оркестр работает в Казани, а в 1956 году приезжает в Москву, уже в статусе концертного эстрадного оркестра в системе ВГКО (Росконцерта) под управлением Олега Лундстрема. С этого момента началась насыщенная гастрольно-концертная жизнь коллектива.

С 2003 по 2006 год главным дирижёром оркестра был выдающийся музыкант Георгий Гаранян. В 2007 году коллектив возглавил пианист, композитор и бэнд-лидер, народный артист России Борис Фрумкин. Под его руководством оркестр обрёл новое дыхание, развивая и приумножая традиции своего основателя — Олега Лундстрема.

За годы своего существования Государственный камерный оркестр джазовой музыки имени Олега Лундстрема дал более десяти тысяч концертов в России и за рубежом. Совместно со студией «Мелодия» выпустил ряд записей джазовой и популярной музыки, в том числе джазовые пьесы отечественных композиторов, классику джаза в аранжировках оркестра, альбом «Самарская ярмарка», сюиту Бориса Фрумкина «12 месяцев».

Оркестр Олега Лундстрема — участник крупных международных джазовых фестивалей, таких как: «Таллин-67», Jazz Jamboree 72 в Варшаве, «Прага-78» и «Прага-86», «София-86», «Джаз в Дюктауне-88» в Голландии, фестиваль искусств СССР в Индии (1988), «Гренобль-90» во Франции, фестиваль памяти Эллингтона в Вашингтоне (1991), фестиваль биг-бэндов в Санта-Барбаре (1998), «Джаз-ралли 2007» в Дюссельдорфе, а также российских фестивалей «Усадьба Jazz», «Джазовая провинция», «Музыкальная осень в Твери», Black Sea в Сочи и других. Знаменательными вехами гастрольной деятельности оркестра в 2000-е годы стали: тур по Китаю (2003), где оркестр под руководством Олега Лундстрема начинал свою карьеру; выступление в Израиле (2004) на первом фестивале, посвящённом памяти Леонида Утёсова; участие в Дне России на «Славянском базаре» в Витебске (2007); сольный концерт на сцене Генеральной Ассамблеи ООН, посвящённый 70-летию окончания Второй мировой войны. 

В оркестре начинали свою карьеру Николай Капустин, Георгий Гаранян, Игорь Бутман, Геннадий Гольштейн, Алексей Зубов, Константин Носов, Константин Бахолдин, Виктор (Арзу) Гусейнов, Вагиф Садыхов, а также известные певицы: Алла Пугачева, Ирина Отиева, Ирина Понаровская и другие.

Сегодня оркестр находится на пике своей творческой формы. В составе коллектива — выдающиеся российские джазмены: Олег Грымов, Иван Волков, Денис Прушинский, Роман Секачёв, Ростислав Кочетов, Михаил Бручеев, Максим Пиганов, Игорь Уланов, Владимир Журкин и другие. Художественный руководитель и главный дирижёр — Борис Фрумкин.