Телевидение
Харизматичный артист быстро нашел для себя нишу и на телевидении: в разное время Олешко вел юмористическую передачу «Смешарики» на «Домашнем», работал в телепроекте «Минута славы», а также в шоу «Алфавит» и «Домашние сказки».
Отдельного упоминания заслуживает участие Олешко в пародийном шоу «Большая разница», где актер показал несколько десятков смешных пародий на звезд отечественного шоу-бизнеса. Именно там впервые зародился ныне всеми любимый звездный тандем с Нонной Гришаевой, который впоследствии появился в мелодраме «Мужчина с гарантией» и во многих телевизионных шоу.
С 2014-го года Александр Олешко ведет шоу перевоплощений «Точь в точь». Бодрый и находчивый конферансье быстро покорил зрителей, но не все коллеги по передаче остались довольны его манерой вести передачу.
Самый острый конфликт у Олешко получился с Ярмольником, заседающим в жюри. Сначала Ярмольник только возмущался тем, что Александр слишком болтлив и не дает жюри до конца высказать все свои аргументы и наблюдения. Конфликт не успокаивался, и на одной из передач прямо во время эфира Ярмольник дал Олешко десять тысяч рублей и попросил улететь в Индию. Он аргументировал это тем, что в России у ведущего все равно ничего не получится и ему не видать карьерного роста, а первый же болливудский боевик сделает его знаменитым на весь полуостров.