Андрей Шаянов родился 1 июня 1968 года. Воспитанник усть-каменогорского хоккея. Выступал за команды «Торпедо» (Усть-Каменогорск), СКА (Новосибирск), «Строитель» (Темиртау).
Тренерскую карьеру начал в 1991 году в ДЮСШ «Торпедо» (Усть-Каменогорск). В 2002–2003 годах — тренер юношеской сборной России. Победитель юношеского олимпийского фестиваля (2003 год). В 2003–2004 годах — тренер юниорской сборной России. Чемпион мира — 2004 среди юниоров. В 2005 году — главный тренер юношеской сборной России. Серебряный призер международного турнира в Чехии. В 2005–2008 годах — главный тренер «Металлурга-2» (Магнитогорск).
С января 2009 года — тренер ХК «Барыс» (Астана), с февраля 2009 года — и.о. главного тренера ХК «Барыс», с которым пробился в плей-офф чемпионата КХЛ. В 2009 году принял национальную сборную Казахстана.
