Внук забайкальского лесничего, сын преподавателя гимназии, Олег Лундстрем родился в Чите, а вырос в маньчжурском Харбине. Мальчик рисовал, играл на скрипке и даже учился одновременно в Политехническом институте и музыкальном техникуме. Но творческая судьба Олега Лундстрема определилась, когда 12-летний мальчик, увлеченный фокстротом, расписал партитуру на трио: мелодия, бас, аккомпанемент.
18-летний Лундстрем создал джазовый коллектив. «Шанхайцы», как прозвали джазовый оркестр, с джазовыми аранжировками играли музыку и советских композиторов. В Москве и Ленинграде джазовых музыкантов не приветствовали, и оркестр в полном составе отправился в Казань. Там Олег Лундстрем поступает в Театр оперы и балета в качестве скрипача и оканчивает Казанскую консерваторию сразу по двум классам: симфонической композиции и дирижирования.
Эпохальный 1956-ой круто повернул профессиональную судьбу Олега Лундстрема. Джаз в Союзе начал привлекать к себе внимание публики. В Казанской филармонии будущий маэстро вновь собирает свой оркестр. Союз присваивает Олегу Лундстрему звание Народного артиста РСФСР.
Более 300 городов в разных уголках Советского Союза и за рубежом объехал оркестр Лундстрема. Только на студии «Мелодия» музыканты записали 10 пластинок. Становились явлением на каждом джазовом фестивале — в Эстонии, Польше, Чехословакии, Болгарии, Франции и США.
Весна 1998-го года – триумфальный приезд маэстро в Читу на ежегодный музыкальный фестиваль «Цветущий багульник». Спустя двадцать лет в Читу приезжают потомки джазмена – племянник Леонид и внук Пётр Лундстремы. Они, подобно своему дяде, блестяще выступают на «Цветущем багульнике». При их поддержке в 2016 году Забайкальской краевой филармонии торжественно присваивается имя Олега Леонидовича Лундстрема.