Родился 8 февраля 1958 года в Москве.

Советский и российский актер цирка.

Сын знаменитого клоуна Михаила Шуйдина (1922-1983).

С детства увлекался хоккеем, играл за юниорскую и молодежную команды ЦСКА, в составе которых трижды становился чемпионом СССР. Из этого состава самым известным стал один из лучших защитников мира Вячеслав Фетисов, с которым Шуйдин дружил, на выездах жил в одном номере.

С пятого класса учился в эстрадно-цирковом училище, совмещая хоккей и цирк. В цирке получил прозвище "Спортсмен", в хоккее - "Артист".

Когда отцу исполнилось 60 лет, он сказал Андрею, что "Манеж надо на кого-то оставить".
В 1982 году пришел на работу в «Союзгосцирк». Артист-ковёрный в группе народного артиста Михаила Шуйдина.

В 1983 году начал работать в группе с братом Вячеславом Шуйдиным, а когда тот получил травму, упав с лошади, начал работать с другим партнером.

По подсказке импрессарио из Франции мадам Жанин, начал отрабатывать цирковые номера на льду.
В 1989 году создал свою программу в составе труппы «Цирк на льду», со своим коллективом.

Коллектив много гастролировал, даже в тот же самый Монреаль полетели, где ЦСКА в 1974 году играл в хоккей. Так Андрею пришлось дважды выйти с успехом на легендарный лед дворца спорта «Форум».

Юрий Никулин, посмотрев программу, сказал, что ему «Брёвнышко на льду» нравится больше, чем то, что они сами делали на манеже.

В 1994 года создал свою программу «Русские на льду».
С 2005 года пенсионер.

Внук - воспитанник хоккейной школы Никита Шуйдин, 2002 года рождения, подает большие надежды, отмечен призами.