Urodzony na Ukrainie baryton Oleh Lebedyev studiował w Kijowie, a obecnie mieszka w Niemczech jako niezależny śpiewak operowy. W sezonie 2024/25 Oleh zaśpiewa Dandiniego w La Cenerentola Rossiniego w Theater Hagen. W 2024 roku był na tournée w Izraelu jako Conte di Almaviva w Le nozze di Figaro Mozarta i zaśpiewał Gaweina w Iwein Löwenritter Eggerta w Deutsche Oper am Rhein.
W 2023 roku młody baryton wystąpił jako Dr Ringelhuth w 35. Mai w Semperoper Dresden, jako Il Cavaliere Belfiore w Un giorno di regno Verdiego, jako Mr. Bosun w Billy Budd Brittena w Musiktheater im Revier Gelsenkirchen oraz jako Le Dancaïre w Carmen Bizeta w Oper im Steinbruch, St. Margarethen. W Aalto-Theater Essen wystąpił gościnnie jako Il Barone Douphol w La traviata Verdiego oraz jako Silvano w Un Ballo in Maschera.
W 2018 roku Oleh zdobył I nagrodę na Międzynarodowym Konkursie Wokalnym im. Haliny Słowickiej w Suwałkach. W 2023 roku dotarł do ćwierćfinału konkursu Operalia w Kapsztadzie.
Przez dwa lata był stypendystą Plácido Domingo Center for Perfection w Reina Sofia Palace of the Arts oraz członkiem NRW Opera Studio.
Uczestniczył w kursach mistrzowskich m.in. z Plácido Domingo, Carlo Rizzi i Rogerem Vignolesem.