Aleksandr Oleshko sündis 23. juulil 1976 Chisinau. Kuna lapsepõlves vähe Sasha meelelahutust kõigile oma laulu ja litsedeyskimi seisukohti. Koolis järgmisele tegutsejale uuritud üsna halvasti algebra ja füüsika, kuid briljantselt kirjutatud esseed kirjandust.
At vanus neliteist aastat, Alexander Oleshko kolis Moskva ja kantakse tsirkuse kooli. Koos õppimine noore näitleja suutnud televisioonis ja isegi filme. 1995. aastal lõpetas kolledži Oleshko kiitusega.
Selle asemel, et töötavad oma erialal ja teenida head raha, Alexander sisestatud Shchukin School. Et ellu jääda kuidagi, ta oli töötanud kelnerina öösel.
Aastal 1999, pärast ülikooli lõpetamist sai ta mitmeid kutseid Moskva teatrites. Valik langes Satiir teater, sest kui mängitakse seal Oleshko lemmik näitleja Andrei Mironov. Valik osutus õnnestu ja kui hooaeg, Alexander oli teatris "Kaasaegne". Varsti kohtas ta oma naise, näitlejanna Olga Belova. Abielu oli lühiajaline ja kestis vaid poolteist aastat, kuid isegi pärast lahutust osalejad jäid sõbrad.
Paralleelselt töö "Kaasaegne" Alexander Oleshko tegutses filmides, töötas paljude telesarjas, sealhulgas "Request Stop", "Türgi marss" jne
Esiteks ta mängis olulist rolli 2005. aastal film "Turkish Gambit". Samal aastal Alexander Oleshko pälvis "Golden Gull", mängib rolli Celestin in teatri Vakhtangov "Mademoiselle Nitouche".
2007. aastal näitleja alustanud sarja "Issi Girls", kus ta mängib oligarh, keerutage laginal pere Vasnetsov otsima truudusetu abikaasa ja nende ülejäänud sõber. Laskmine seeria on alles pooleli, paralleelselt Alexander mängib teatris, samuti näitleja varietee show "suur erinevus" Channel One.