Однажды 16-летний Олег Лундстрем из русского Харбина услышал «Добрый старый Юг» Дюка Эллингтона, мелодия так его поразила, что музыкант создал собственный молодёжный джазовый оркестр. В коллективе тогда было 8 человек.
Вскоре артисты переезжают в Шанхай, где заключают первый контракт. «Шанхайцы» — так начинают называть музыкантов, а самого Лундстрема «джазовым королем Дальнего Востока». Коллектив исполняет американские джазовые стандарты и музыку советских композиторов: Матвея Блантера, Исаака Дунаевского, Александра Вертинского.
Пика популярности достигают в сороковые годы — к тому времени оркестр становится биг-бэндом и насчитывает четырнадцать, а затем девятнадцать человек. В 1947 году коллектив в полном составе и с семьями перебирается в Казань. Однако уже в следующем году власти объявляют джаз вне закона. Оркестр удаётся спасти: музыкантам предлагают играть на сцене Казанской филармонии популярные советские песни в джазовой обработке.
В начале 50-х Лундстрем завершает изучать основы композиции в Казанской консерватории, в которой остаётся преподавать и руководить студенческим симфоническим оркестром. В 1956 году министерство культуры РСФСР разрешает создать Концертный эстрадный оркестр под управлением Олега Лундстрема. В его состав вошли почти все «шанхайцы».
Биг-бэнд исколесил весь Советский Союз, его часто приглашали за рубеж, с триумфом выступал на джазовых фестивалях — в Эстонии, Польше, Болгарии, Франции и США. Оркестр Олега Лундстрема первый среди джазовых коллективов выступил в Большом зале Московской консерватории. В 2003 году Лундстрем передал дирижёрскую палочку Георгию Гараняну, а оркестр к тому моменту вошёл в Книгу рекордов Гиннесса как старейший действующий биг-бэнд.
