В 1934 году девять русских музыкантов, живших в Харбине, дети работников КВЖД, создали свой джаз-оркестр. Руководителем стал 18-летний джазмен Олег Лундстрем. Покорив Харбин, оркестр переехал в Шанхай, где завоевал огромную популярность. Коллектив работал в лучших залах, исполняя русские и советские песни в джазовых аранжировках. В 1947 году музыканты обратились в посольство СССР с просьбой о возвращении на родину. Постоянным местом работы была выбрана Казань.

1 октября 1956 года коллектив оркестра под управлением Олега Лундстрема переезжает в Москву. С этого момента началась его большая гастрольно-концертная жизнь. В ноябре 1998 года музыканты стали первым джазовым оркестром, выступившим в Большом зале Московской консерватории. В 2003–2006 годах главным дирижером Государственного камерного оркестра джазовой музыки был выдающийся музыкант Георгий Гаранян. В 2007 году коллектив возглавил известный джазовый пианист и бэндлидер Борис Фрумкин.

В 2014 году Государственный камерный оркестр джазовой музыки имени Олега Лундстрема отметил свое 80-летие, подтвердив статус самого "долгоиграющего" биг-бенда в мире и попав в российскую Книгу рекордов Гиннесса.

Камерный джазовый оркестр объездил более 500 городов мира, дал более 10 тыс. концертов. Сотни тысяч зрителей посетили концерты, миллионы слушали их по радио, смотрели по телевидению. Совместно со студией "Мелодия", помимо ряда грампластинок популярно-танцевальной музыки, оркестр записал 10 долгоиграющих пластинок джазовой музыки, несколько компакт-дисков.

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

На концерте в Самаре оркестр выступит под управлением своего художественного руководителя и главного дирижера Бориса Фрумкина, с солисткой Мари Карне (вокал).