Oleg Fateev is geboren op 5 juli 1967 in Bendery (ook wel Tighina genoemd), een stad in in Moldavia aan de oever van de mooie rivier Dnestr. "Voor ik begon aan mijn studie aan de Russische Gnesin Academy of Music in Moskou zat ik 2 jaar in het Russische leger. Dit was verplicht en ik koos ervoor dat voor mijn studie te doen.
Helaas zou ik uitgezonden worden naar Afghanistan maar de dag voor het vertrek vertelde een docent dirigeren me dat een kolonel op zoek was naar een accordionist voor zijn militaire ensemble in Moskou. Zonder deze buitenkans had mijn leven er geheel anders uitgezien"

Toen Oleg 28 jaar oud was vertrok hij naar Nederland en begon als straatmuzikant op te treden waar zijn talent snel werd opgepikt door een grote verscheidenheid van collega artiesten. Zijn veelzijdigheid openbaarde zich in diverse projecten waar hij in de afgelopen jaren heeft gewerkt. Hij trad op met de dansgroep van Krisztina de Chatel, Theater Artemis en theatergroep Oostpool. Daarnaast schreef Oleg de muziek voor de Wajdi Mouawad trilogie van het RO Theater. Naas vele soloconcerten, werkte hij met Herman van Veen, Robert Long, Leoni Jansen, Jeroen Willems, Nynke Laverman, Hadewych Minis, John Engels, Oene van Geel, Wolfert Brederode, Wouter Vossen, Jeroen van Vliet en Claron McFadden.