Родился 8 февраля 1958 года в Москве.
Советский и российский актер цирка.
Сын знаменитого клоуна Михаила Шуйдина (1922-1983).
С детства увлекался хоккеем, играл за юниорскую и молодежную команды ЦСКА, в составе которых трижды становился чемпионом СССР. Из этого состава самым известным стал один из лучших защитников мира Вячеслав Фетисов, с которым Шуйдин дружил, на выездах жил в одном номере.
С пятого класса учился в эстрадно-цирковом училище, совмещая хоккей и цирк. В цирке получил прозвище "Спортсмен", в хоккее - "Артист".
Когда отцу исполнилось 60 лет, он сказал Андрею, что "Манеж надо на кого-то оставить".
В 1982 году пришел на работу в «Союзгосцирк». Артист-ковёрный в группе народного артиста Михаила Шуйдина.
В 1983 году начал работать в группе с братом Вячеславом Шуйдиным, а когда тот получил травму, упав с лошади, начал работать с другим партнером.
По подсказке импрессарио из Франции мадам Жанин, начал отрабатывать цирковые номера на льду.
В 1989 году создал свою программу в составе труппы «Цирк на льду», со своим коллективом.
Коллектив много гастролировал, даже в тот же самый Монреаль полетели, где ЦСКА в 1974 году играл в хоккей. Так Андрею пришлось дважды выйти с успехом на легендарный лед дворца спорта «Форум».
Юрий Никулин, посмотрев программу, сказал, что ему «Брёвнышко на льду» нравится больше, чем то, что они сами делали на манеже.
В 1994 года создал свою программу «Русские на льду».
С 2005 года пенсионер.
Внук - воспитанник хоккейной школы Никита Шуйдин, 2002 года рождения, подает большие надежды, отмечен призами.
РОЛИ В КИНО
1970 Представление начинается! (короткометражный) :: Андрюша
УЧАСТИЕ В ФИЛЬМАХ
2015 Закулисные войны в цирке (документальный)
