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