Олег Лундстрем е роден в семейство на музиканти през 1916 г. в руския Далечен Изток. Животът му е напълно отдаден на музиката. Всичко започва през 1935 г., когато, докато живее в Китай, той си купува плоча на Дюк Елингтън. Вдъхновен от нея, той основава своя собствена джаз група с още осем руски музиканти, живеещи в Китай.
Оркестърът на Олег Лундстрем е уникален и е един от първите по рода си, признати официално в СССР. Съветските власти следели строго всички културни дейности. Много групи са забранени и нямат право да правят концерти или да издават албуми. Групата на Лундстрем има рядката възможност да стигне до сърцата и умовете на съветските слушатели.
През 1994 г. джаз оркестърът е включен в Книгата на рекордите на Гинес като най-старата непрекъснато съществувала джаз група в света.