Художественный руководитель и главный дирижёр — народный артист России Борис Фрумкин
Коллектив с уникальной историей, в 1994 году был внесён в российскую Книгу рекордов Гиннесса как старейший в мире непрерывно действующий джазовый оркестр.
Был создан в Харбине (Манчжурия, Китай) в 1934 году молодыми энтузиастами, единодушно избравшими лидером 18-летнего пианиста Олега Лундстрема. В первый состав оркестра входили девять музыкантов: два альт-саксофона, тенор-саксофон, две трубы, тромбон, фортепиано, банджо и контрабас в одном лице и барабаны.
В 1936 году любительский оркестр переехал в Шанхай и стал профессиональным. Постепенно он добился большой популярности и разросся до полного биг-бэнда. В 1947 году в полном составе с семьями переехал в СССР, в Казань, где через год многие музыканты поступили в Казанскую консерваторию и получили работу в оркестрах кинотеатров и оперных театров. В свободное время они записывали для радио и грампластинок джазовые пьесы советских композиторов, а с 1955 года, когда всем оркестрантам были вручены дипломы о высшем образовании, началась постоянная концертная деятельность коллектива.
1 октября 1956 года приказом Министра культуры РСФСР коллектив был преобразован в Концертно-эстрадный оркестр под управлением Олега Лундстрема в системе Всероссийского гастрольно-концертного объединения (позже — Росконцерта). В конце того же года состоялось его первое выступление в Москве. Успех оркестра чередовался с перипетиями, связанными с запретами, непониманием жанра, резкой критикой в «коллективных» письмах зрителей, но, несмотря на все эти сложности, коллектив был сохранён.
В его репертуар со временем вошли джазовые пьесы многих советских композиторов, в том числе Виталия Долгова, Андрея Эшпая, Мурада Кажлаева, Игоря Якушенко, Гиви Гачечиладзе, Николая Капустина, Уно Найссоо и других авторов. Оркестр Олега Лундстрема принимал участие в крупных международных джазовых фестивалях во многих республиках СССР, в Польше, Чехословакии, Болгарии, Нидерландах, Индии, Франции, Финляндии, Германии, США; затем стал постоянным участником российских фестивалей «Усадьба-джаз», «Джазовая провинция», «Музыкальная осень в Твери», «Black Sea» в Сочи и других. В 1998 году первым из джазовых оркестров выступил в Большом зале Московской консерватории, подняв статус джаза до подмостков классической сцены.
После смерти Олега Лундстрема в 2005 году коллективу было присвоено имя его основателя. В 2003–2006 годах главным дирижёром оркестра был выдающийся саксофонист, композитор и дирижёр Георгий Гаранян. В 2007 году коллектив возглавил известный джазовый пианист и бэндлидер, народный артист России Борис Фрумкин.
За годы своего существования Камерный джазовый оркестр им. Олега Лундстрема дал более 10000 концертов, которые посетили сотни тысяч зрителей, миллионы слушали их по радио и смотрели по телевидению. Для фирмы «Мелодия», помимо ряда грампластинок с популярными танцевальными сочинениями, коллективом записано 10 пластинок джазовой музыки (с пьесами отечественных композиторов и джазовой классикой в аранжировках оркестра), несколько компакт-дисков.
Знаменательными вехами гастрольной деятельности оркестра в 2000-е годы стали тур по Китаю (2003), выступления в Израиле на фестивале памяти Леонида Утёсова (2004), участие в Дне России на «Славянском базаре» в Витебске (2007), гастроли в Германии, Молдове, Украине, Индии, Швейцарии, Латвии, Литве и Эстонии. Коллектив неоднократно представлял российскую культуру за рубежом на межправительственных мероприятиях. В мае 2015 года он стал единственным джаз-бэндом, выступившим в зале Генеральной Ассамблеи ООН в рамках концерта, посвящённого 70-й годовщине Победы во Второй мировой войне.
С оркестром выступали многие представители многие выдающиеся джазмены: Николай Капустин, Георгий Гаранян, Игорь Бутман, Геннадий Гольштейн, Алексей Зубов, Константин Носов, Константин Бахолдин, Вагиф Садыхов, Владимир Данилин, Михаил Окунь, Андрей Товмасян, Роман Кунсман, Николай Панов, а также звёзды отечественной эстрады — Валентина Дворянинова, Майя Кристалинская, Алла Пугачёва, Ирина Понаровская, Ирина Отиева, Валерий Ободзинский, Ольга Кормухина. Сегодня оркестр сотрудничает с такими вокалистами, как Мари Карне, Анна Бутурлина, Теона Дольникова, Александр Панайотов, детская студия «Непоседы» и многими другими.
За внушительный период своей деятельности музыканты оказали влияние на несколько поколений слушателей. До сих пор на постсоветском пространстве название «оркестр Олега Лундстрема» является кодовым понятием, объединяющим воспоминания о чём-то светлом, что было в совместной истории. Это подтверждают многочисленные отзывы зрителей и журналистов после концертов, проходящих на территории бывшего СССР.