Джазовый исполнитель, автор музыки и основатель Государственного камерного оркестра джазовой музыки, народный артист РСФСР Олег Леонидович Лундстрем родился 2 апреля (20 марта по старому стилю) 1916 года в Чите в семье потомков шведов, ассимилированных в России. Большую часть детства и юношества он провёл в харбинском Китае: в 1921 году отец Лундстрема, работавший путевым инженером, был направлен на Китайско-Восточную железную дорогу и преподавал в политехническом институте города. С ранних лет Олег проявлял музыкальные способности — занимался игрой на скрипке (в 1935 году окончил музыкальный техникум по этому инструменту) и умел записать партийную линию услышанной мелодии. В начале 1930-х он увлёкся джазом после прослушивания оркестра Дюка Эллингтона. Уже в 1934 году Лундстрем организовал и возглавил девятиместный молодёжный джазовый коллектив в Харбине. Ансамбль выступал на балах и танцевальных вечерах, звучал на местном радио под названием «Зеленый крокодил». В 1936 году после передачи КВЖД Японии оркестр вместе с руководителем переехал в Шанхай. Этот международный порт дал группе возможность профессионально развиваться. Джаз-бэнд, прозванный «Шанхайцами», выступал в престижных больрумах, исполняя американские джазовые номера и затем адаптации советских композиторов — Матвея Блантера, Исаака Дунаевского, Александра Вертинского. Со временем коллектив под управлением Лундстрема стал полноценным биг-бендом и завоевал широкую популярность; шанхайская пресса называла его лидера «королём джаза Дальнего Востока». С началом Великой Отечественной войны музыканты оркестра подали коллективные заявления в советское консульство в Шанхае с просьбой отправить их на фронт добровольцами, но из-за политической ситуации им было отказано: в то время в СССР началась кампания против космополитизма, и джаз считали идеологически нежелательным направлением. В годы войны Лундстрем учился на архитектурном факультете Высшего технического центра в Шанхае и окончил его в 1944 году. Послевоенный период ознаменовался творческим подъёмом: к концерту в честь окончания Второй мировой он написал первую самостоятельную пьесу «Интерлюдия», вдохновлённую Рахманиновым, а в 1946 году — пьесу «Мираж» с восточными мотивами. В 1947 году оркестр под руководством Лундстрема покинул Шанхай и вернулся в СССР, обосновавшись в Казани, где стал официальным джазовым коллективом Татарской АССР. Однако в 1948 году джаз был фактически запрещён решением ЦК КПСС, и музыканты были распределены по местным театрам и оркестрам кинотеатров; сам Лундстрем стал скрипачом в Татарском государственном театре оперы и балета имени Мусы Джалиля. Несмотря на раздробленность, участники время от времени собирались для отдельных выступлений. Им помог композитор и художественный директор Татарской государственной филармонии имени Габдуллы Тукая Александр Ключарев, предложивший выступать на сцене филармонии с популярными советскими песнями в джазовой обработке. Осенью 1948 года Олег Лундстрем поступил в Казанскую государственную консерваторию (ныне им. Н. Жиганова), где изучал композицию у будущего народного артиста РСФСР Альберта Лемана и дирижирование у заслуженного артиста РСФСР Исаи Шермана. После окончания консерватории в 1953 году он остался там преподавать теоретические дисциплины, одновременно руководил студенческим симфоническим оркестром, а с 1954 года возглавлял музыкальную часть Казанского большого драматического театра. В 1955 году коллектив записал на радио джазовые обработки пьес татарских композиторов Лундстрема, которые получили признание слушателей. В том же году Ключарев способствовал выходу оркестра на сцену Казанского драмтеатра, где серия концертов привлекла внимание московских организаторов. После переговоров о дальнейшем развитии коллектива 1 октября 1956 года приказом министра культуры РСФСР на базе этого состава был образован концертный эстрадный оркестр в системе Всероссийского гастрольно-концертного объединения (позднее Росконцерта). Олег Лундстрем стал его художественным руководителем и главным дирижёром. В конце 1956 года оркестр впервые выступил в Москве.