Александр Олешко родился 23 июля 1976 года в городе Кишиневе.
Заслуженный артист России (2015).
Окончил Московское государственное училище циркового и эстрадного искусства имени М.Н.Румянцева. Выпускник Щукинского училища (курс В.В. Иванова) 1999 года.
Работал в театре Сатиры, театре «Современник».
В 2007-2010 годах — педагог по актерскому мастерству Государственного училища циркового и эстрадного искусства.
Член Союза театральных деятелей Российской Федерации.
Член Международного творческого союза деятелей эстрадного искусства.
ТЕАТРАЛЬНЫЕ РАБОТЫ
Театр «Современник»:
А. П. Чехов «Вишневый сад», реж. Г. Волчек – Епиходов
А. П. Чехов «Три сестры», реж. Г. Волчек – Федотик
Л. Филатов «Еще раз о голом короле», реж. Н. Высоцкий и М. Ефремов – Министр Нежных чувств
С. Михалков «Балалайкин и Ко», реж. И. Кваша и В. Гафт – Кшепшицюльский
Т. Уильямс «Сладкоголосая птица юности», реж. К. Серебрянников –Флай
А. Н. Островский «Гроза», реж. Н. Чусова – Кулигин
«Трудные люди», реж. Г.Волчек — Бени Альтер
Театр им. Е.Б.Вахтангова:
«Мадемуазель Нитуш», реж. В.Иванов — Селестен, он же Флоридор.
Театр Сатиры:
Шекспир «Укрощение строптивой», реж. В. Плучек – Повар и портной
Н. В. Гоголь «Ревизор», реж. В. Плучек – Бобчинский
Б. Брехт «Трехгрошовая опера», реж. В. Плучек – Роберт Пила
Э. Де Филлипо «Неаполь – город миллионеров», реж. М. Макеев – Федерико