Андрей Ещенко поиграл за многие команды во время футбольной карьеры. Он выступал за звездный "Анжи" с Роберто Карлосом и Самуэлем Это О, становился бронзовым призером чемпионата России, защищал цвета "Локомотива" с "Динамо" и, наконец, завоевал золото Премьер-лиги и Суперкубок страны со "Спартаком".