Aleksandr Oleshko blev født den 23. juli 1976, Chisinau. Siden barndommen, lille Sasha underholdt alle med sin sang og litsedeyskimi synspunkter. I skolen studerede den næste aktør ganske dårligt i algebra og fysik, men glimrende skrevet essays om litteratur.
I en alder af fjorten år, flyttede Alexander Oleshko til Moskva og kom ind i cirkus skole. Sammen med at lære den unge skuespiller lykkedes at sende på tv, og selv i den film. I 1995 dimitterede han fra college Oleshko med udmærkelse.
I stedet for at arbejde i deres speciale og tjene gode penge, Alexander ind i Shchukin School. For at overleve en eller anden måde, havde han arbejdet som tjener natten.
I 1999 efter sin eksamen fra college, han modtaget flere invitationer fra Moskva teatre. Valget faldt på Satire Theater, fordi når spillet der Oleshko favorit skuespiller Andrei Mironov. Valget viste sig at være forgæves, og efter sæsonen, Alexander var i teatret "Moderne". Snart mødte han sin kone, skuespillerinden Olga Belova. Ægteskabet var kortvarig, og varede kun et år og en halv, men selv efter skilsmissen aktører er forblevet venner.
Sideløbende med arbejdet i "Moderne" Alexander Oleshko handlet i film, arbejdede han i forskellige tv-serier, herunder "Anmodning Stop", "tyrkisk marts", etc.
Først spillede han en vigtig rolle i 2005 filmen "Den tyrkiske Gambit". I samme år blev Alexander Oleshko tildelt "Golden Gull", spiller rollen som Celestin i teatrets Vakhtangov 'Mademoiselle Nitouche ".
I 2007 skuespilleren begyndte at arbejde på serien "Daddy 's Girls", hvor han spiller en oligark, hvirvel brast i familien Vasnetsov på jagt efter en utro hustru, og den resterende del af deres ven. Shooting serien er stadig i gang, parallelt med Alexander spiller i teatret, samt skuespiller burlesk show "Big Difference" på Kanal One.