Наверное, нет человека, который не знал бы его «А я и не знал», «Ни минуты покоя» и др. эстрадных гимнов целой эпохи. Многие песни, исполнявшиеся Алешиным, прижились в репертуарах многих групп – от Любэ до Иванушек Int.
Имя Анатолия Алешина на устах нескольких поколений бывшего СССР, как это было в те годы, когда певец работал в ансамблях «Ветры Перемен», «Веселые Ребята», так и когда он был вокалистом легендарной группы «Аракс».
Спустя годы, Алешин все еще молод и интересен. На его концертах можно услышать не только всенародно любимые хиты, но и новые композиции, в которых прослеживаются современные гитарные рифы, неожиданные аранжировки и современный подход к исполнению музыки.