Лундстрем открыл для себя музыку черных американцев в Харбине, где его отец работал на КВДЖ. В 1933 году студент Политехнического института и музыкального техникума Олег Лундстрем впервые услышал Дюка Элингтона, а затем и Луи Армстронга. Уже в 1934 году он создает собственный биг-бенд и сам начинает аранжировать мелодии. Переехав в Шанхай, оркестр обретает новый импульс большого портового города. А в 1940 году Лундстрем начинает аранжировать советские песни: "Чужие города" Вертинского, "Катюша" Блантера, "Песня о капитане" Дунаевского вошли в классику советского джаза. Там, в Шанхае, его начинают впервые называть королем джаза - пока только Дальнего Востока.
Война застала его студентом Французского высшего технического центра в Шанхае. На волне победного энтузиазма послевоенной весны он вместе со всем оркестром приезжает в СССР, в Казань, и на целых 10 лет расстается с идеей советского джаза. Кампания по борьбе с космополитизмом приводит к полному запрещению джаза в СССР. Но, сохраненный доброй волей директора Казанской оперы, оркестр Лундстрема выжил и уже в 1955 году сумел записать на радио обработки татарских мелодий. А вскоре случилась "оттепель" и расцвет джаза. В 1956 году началось триумфальное многолетнее турне джаз-банда Лундстрема, преобразованного в эстрадный оркестр, по СССР. Оркестр стал знаменит во всем мире, участвуя в самых престижных джазовых фестивалях. Он внесен в Книгу рекордов Гиннесса как старейший в мире непрерывно действующий джазовый коллектив.
Олег Лундстрем воспитал целую плеяду композиторов и исполнителей. Среди них - Георгий Гаранян, Майя Кристалинская, Алла Пугачева, Ирина Отиева.
По воле музыканта он будет похоронен на кладбище подмосковной Соколовки, рядом со всеми родными. Прощание с Олегом Леонидовичем Лундстремом состоится 18 октября в Союзе композиторов РФ.