Олег Лундстрем родился в Чите в 1916 году. Он получал самое обычное образование в Политехническом институте, но параллельно заканчивал музыкальный техникум. Долгое время он еще работал инженером, будучи уже руководителем собственного оркестра.
Однако в 1953 году музыка победила, и Лундстрем окончил Казанскую консерваторию по классу композиции. Он остался в этой консерватории преподавателем и всецело посвятил себя джазу, став по-настоящему легендарным джазовым музыкантом СССР.
В 1973 году его заслуги были отмечены званием Народного артиста РСФСР.
Лундстрем посетил множество фестивалей, как советских, так и международных. «Таллинн-67», «Джаз Джембори 72» в Варшаве, «Прага-78» и «Прага-86», «София-86», «Джаз в Дюктауне-88» в Голландии, фестиваль искусств СССР в Индии, «Гренобль-90» во Франции, фестиваль памяти Эллингтона в Вашингтоне, фестиваль биг-бэндов «Иматра-92» в Финляндии, международный джазовый фестиваль в Санта-Барбаре не обходились без его присутствия и активного участия.
Оркестр Лундстрема стал самым долгоиграющим в мире и был занесен в книгу рекордов Гиннеса. Сам музыкант продолжал играть почти до смерти, которая наступила в 2005 году.