Олег Лундстрем родился в Чите в 1916 году. Он получал самое обычное образование в Политехническом институте, но параллельно заканчивал музыкальный техникум. Долгое время он еще работал инженером, будучи уже руководителем собственного оркестра.
Однако в 1953 году музыка победила, и Лундстрем окончил Казанскую консерваторию по классу композиции. Он остался в этой консерватории преподавателем и всецело посвятил себя джазу, став по-настоящему легендарным джазовым музыкантом СССР.
В 1973 году его заслуги были отмечены званием Народного артиста РСФСР.