Государственный камерный оркестр джазовой музыки имени Олега Лундстрема — старейший джазовый оркестр в мире, обладающий уникальной историей. Он был создан в 1934 году в Харбине (Маньчжурия, Китай) молодыми энтузиастами, которые единогласно выбрали своим лидером 18-летнего пианиста Олега Лундстрема. В первый состав оркестра входили девять музыкантов: два альт-саксофона, тенор-саксофон, две трубы, тромбон, фортепиано, банджо, контрабас и барабаны.
В 1936 году оркестр переехал в Шанхай и стал профессиональным. Со временем он завоевал большую популярность и расширился до состава полноценного биг-бэнда. В 1947 году оркестр вместе с семьями переехал в СССР, в Казань, где через год многие музыканты поступили в консерваторию имени Н. Г. Жиганова и нашли работу в кинотеатральных и оперных оркестрах. В свободное время коллектив записывал для радио и грампластинок джазовые пьесы советских композиторов. С 1955 года, когда все музыканты завершили обучение, оркестр начал постоянную концертную деятельность.
1 октября 1956 года приказом Министра культуры РСФСР оркестр был преобразован в Концертно-эстрадный оркестр в системе Всероссийского гастрольно-концертного объединения (позже — Росконцерта) под управлением Олега Лундстрема. В конце того же года состоялось первое выступление коллектива в Москве.
После смерти Олега Лундстрема в 2005 году оркестр был назван в его честь. С 2003 по 2006 годы главным дирижером коллектива был выдающийся саксофонист, композитор и дирижер Георгий Гаранян. В 2007 году коллектив возглавил известный джазовый пианист и бэндлидер, народный артист России Борис Фрумкин.
За годы существования оркестр дал более 10 000 концертов, которые посетили сотни тысяч зрителей, миллионы слушали его по радио и смотрели по телевидению. Оркестр записал для фирмы "Мелодия" 10 долгоиграющих пластинок джазовой музыки, в том числе произведения отечественных композиторов и джазовую классику в собственных аранжировках, а также несколько компакт-дисков. Последняя запись — джазовая сюита "12 месяцев" Бориса Фрумкина — вышла на "Мелодии" в 2017 году.