Олег Лесун родился в 1973 году в г. Жодино (Беларусь).

С шести лет начал учиться игре на фортепиано. С 1985 по 1991 год учился в Средней специальной музыкальной школе при Белорусской государственной консерватории. После ее окончания поступил в Белорусскую государственную академию музыки на отделение фортепиано (класс профессора В.Н.Нехаенко). В это же время изучал камерную музыку с такими известными мастерами, как Джордж Меервайн (Германия) и Татьяна Гайдамович (Россия). Также окончил курс игры на контрабасе под руководством Кристофера Хаммера (Германия) и Эльмиры Габриелян (Беларусь). Посещал мастер-классы по интерпретации Рудольфа Бухбиндера (Австрия).

В 2002 году окончил факультет оперно-симфонического дирижирования Белорусской академии музыки под руководством заслуженного артиста Республики Беларусь Н.С.Колядко, а также мастер-курсы Курта Мазура и Густава Кюна.

Профессиональную карьеру начал в 18 лет. С 1994 по 1996 год работал аккомпаниатором на факультете дирижирования в Белорусской академии музыки. С 1996 года преподавал фортепиано, в качестве пианиста работал в Симфоническом оркестре Национальной государственной телерадиокомпании Республики Беларусь и Национальном академическом Большом театре оперы и балета Республики Беларусь – сначала в качестве аккомпаниатора и репетитора, а с 1999 года – постоянным дирижером симфонического оркестра оперы.

В репертуаре дирижера – оперы «Севильский цирюльник» Россини, «Иоланта» и «Евгений Онегин» Чайковского, «Трубадур» и «Травиата» Верди, «Кармен» Бизе, «Паяцы» Леонкавалло, а также некоторые балетные постановки («Эсмеральда» Пуни, «Сон в летнюю ночь» Мендельсона, «Лебединое озеро» и «Щелкунчик» Чайковского, «Дон Кихот» Минкуса, «Болеро» Равеля, «Жар-птица» и «Поцелуй феи» Стравинского, «Кармен-сюита» Бизе-Щедрина). В июне 2000 Олег Лесун участвовал в постановке нового балета «Макбет» белорусского композитора Вячеслава Кузнецова.

С 2001 года сотрудничает с Государственным академическим симфоническим оркестром Республики Беларусь. В 2003 – 2005 гг. работал главным дирижером оркестра радио.

В качестве пианиста и дирижера гастролировал во Франции, Германии, Швейцарии, Испании, Польше.