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