Российский актер театра и кино, ведущий программы «Морской бой» (с сентября 2020 г. до февраля 2024 г.), певец, Заслуженный артист России (2015 г.).

Родился в Кишиневе, где прожил до 15 лет, после чего переехал в Москву. В столице будущий известный артист с отличием окончил Государственное училище циркового и эстрадного искусства им. М. Н. Румянцева (Карандаша) и Высшее театральное училище им. Б. В. Щукина. С 1999 года Александр Олешко играет в ведущих театрах страны. Работал в Театре Сатиры, а затем более 10 лет в «Современнике». С 2018 года вступил в труппу Театра Вахтангова.

В 2004 и 2005 годах артист стал лауреатом и обладателем первой золотой премии фестиваля им. Б. С. Брунова и лауреатом театральной премии «Чайка» в номинации «Лучший комедийный актёр». В 2010 году Александр Олешко Международной академией общественного признания был награжден орденом «ПРИЗНАНИЕ» за выдающиеся заслуги и Международной академией культуры и искусства серебряным орденом «Служение искусству». Имеет медаль «За содружество в области химического разоружения» медаль Министерства обороны РФ «Участник боевой операции в Сирии» (2017 г.).