Заслуженный артист России.
Актёр театра и кино, телеведущий, певец, пародист, театральный педагог. В числе его наград – театральная премия «Чайка» в номинации «Лучший комедийный актёр» (2005), «Cinema Beauty Awards» (2007), серебряный орден «Служение искусству» Международной академии культуры и искусства (2010), премия «За вклад в чувство юмора страны» кинофестиваля «Улыбнись, Россия!» (2012), специальный приз Российской национальной актёрской премии им. Андрея Миронова «Фигаро» (2013). Кроме того, Александр Олешко является лауреатом Конкурса чтецов Якова Смоленского (1997–1998), Всероссийского конкурса чтецов им. Яхонтова (1999) и Национального фестиваля «Добрая песня России» (2010), обладателем премии «Золотая рамка» деловых кругов «АУ-РУМ» за лучшую комедийную роль в сериале «Остановка по требованию» (2002), золотой премии Молодёжного фестиваля-конкурса им. Б. Брунова (2004), премии фонда «Созвездие» (2004), бронзовой награды» телепроекта «Две звезды» (2009), званий «Самый стильный актёр года» по версии журнала GQ (2009) и «Fashion-актёр года» премии «World Fashion Awards» (2010), Московской городской премии за вклад в развитие семейного устройства детей-сирот «Крылья аиста» (2015).
Президент Международного конкурса-фестиваля детского и юношеского творчества «Цветик-Семицветик». Член Союза театральных деятелей России и Международного союза деятелей эстрадного искусства. Награждён Медалью Ордена «За заслуги перед Отечеством» II степени (2021).
Родился в 1976 году в Кишинёве (Молдавия). Окончил Государственное училище циркового и эстрадного искусства им. М.Н. Румянцева (Карандаша), затем Высшее театральное училище им. Б. Щукина (руководитель курса В.В. Иванов).
В 1999–2000 годах играл в Московском академическом театре сатиры, с 2000 по 2011 год – в Московском театре «Современник». В настоящее время – артист Государственного академического театра им. Е.Б. Вахтангова. Его Флоридору – Селестену («Мадемуазель Нитуш») уже второе десятилетие аплодируют восхищённые зрители. Постоянный участник вечеров на новой сценической площадке театра Арт-кафе, где он выходит на сцену в концертах «Давайте негромко», «Приношение ко Дню победы» и в программах для детской аудитории «Сказка о царе Салтане», «Красная шапочка», «Аленький цветочек», мастерски разыгрываемых артистом под аккомпанемент оркестра Вахтанговского театра.
Широкую известность Александру Олешко принесла работа на телевидении в качестве ведущего шоу «Алфавит», «Домашние сказки», «Большие», «Минута славы», «Ты супер! Танцы», «Устами младенца», «Точь-в-точь», «В наше время», «Время обедать», а также участника программ «Повтори», «Большая разница», «Большие гонки», «Царь горы», «Две звезды» и других.
Дебют актёра в кино состоялся в 1992 году в фильме «Трудные люди». Сегодня в фильмографии Александра Олешко – более 60 работ, в числе которых роли в картинах «Хоровод», «Зависть богов», «Марш Турецкого», «Кодекс чести», «Турецкий гамбит», «Обитаемый остров», «Мамы», «Звезда эпохи», «Екатерина. Взлёт» и другие.
В 2007–2010 годах был педагогом по актёрскому мастерству в Государственном училище циркового и эстрадного искусства. В настоящее время преподаёт в Театральном институте им. Б. Щукина.