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