Актер женат во второй раз.
У Александра Олешко была неудачная история любви. В 2000 году актер развелся с актрисой Ольгой Беловой, с которой прожил в браке полтора года. С тех пор о личной жизни знаменитости ничего не было известно. Лишь в 2018 году Олешко упомянул, что состоит в отношениях с женщиной, которая младше его на 10 лет. Личность возлюбленной Александр предпочитает скрывать , однако накануне он раскрыл один из ее талантов.
В эфире шоу «Секрет на миллион» Олешко признался Лере Кудрявцевой, что прибавил 10 килограммов. Это было необходимо для роли в одном из спектаклей Владимира Немировича-Данченко.
Готовиться к роли артисту невероятно понравилось.
«Сидишь себе, ешь пирожки, все вредное, что тебе нельзя есть, да еще и на ночь. Но вот обратный ход – это самое сложное»,
— поделился Олешко.
Он не стал выдумывать особых схем или сидеть на строгих диетах. Сбрасывать лишнее ему помогает одно простое правило— не есть после шести вечера. Можно только пить воду.
Только вот соблазнов в виде его любимых блюд — очень много. Олешко рассказал, что очень любит жареную тыкву, фруктовый салат и яичницу. Все это готовит его супруга. Наличие спутницы жизни очень удивило Леру Кудрявцеву, которая до этого момента ничего не знала о личной жизни Александра. «Довольно давно», — ответил актер, а Лера заявила, что непременно хочет познакомиться с ней.