С 2009 – солист оперной труппы Мариинского театра.
Лауреат V Международного конкурса им. Н.А. Римского-Корсакова (Санкт-Петербург, 2002).
Андрей Илюшников окончил Новосибирскую государственную консерваторию им. М.И. Глинки. С 2000 года – солист Академии молодых певцов Мариинского театра. С 2009 – солист оперной труппы Мариинского театра.
Дон Жуан («Каменный гость»)
Самозванец и Юродивый («Борис Годунов»)
Владимир Игоревич («Князь Игорь»)
Левко («Майская ночь»)
Индийский гость («Садко»)
Иван Лыков («Царская невеста»)
Царевич Гвидон («Сказка о царе Салтане»)
Ленский («Евгений Онегин»)
Чаплицкий («Пиковая дама»)
Водемон («Иоланта»)
Альбер («Скупой рыцарь»)
Маркиз («Игрок»)
Принц («Любовь к трем апельсинам»)
Домицио («Клеопатра», концертное исполнение)
Дон Луиджино и Бельфьоре («Путешествие в Реймс»)
Эрнесто («Дон Паскуале»)
Беппо («Паяцы»)
Малькольм («Макбет»)
Фентон («Фальстаф»)
Понг («Турандот»)
Тамино («Волшебная флейта»)
Первый рыцарь Грааля («Парсифаль»)
Скарамуш («Ариадна на Наксосе»)
Пролог и Питер Куинт («Поворот винта»)
Янек, сын Ярослава Пруса («Средство Макропулоса»)
Также репертуар певца включает теноровые в Реквиеме Моцарта, Реквиеме Верди, «Свадебке» и «Байке про лису, петуха, кота да барана» Стравинского.
Андрей Илюшников активно гастролирует. Он неоднократно принимал участие в фестивале в Экс-ан-Провансе (Франция); выступал с сольными концертами в США, Англии, Германии и Люксембурге.