Андрей Шамиданов родился в 1985 году в Москве. Обучался в Московской средней специальной музыкальной школе имени Гнесиных (преподаватели – Геннадий Шамин, Ярослав Кострыкин), в 2002 году поступил в Академическое музыкальное училище при Московской государственной консерватории имени П. И. Чайковского в класс Валерия Попова, у которого с 2004 года продолжил обучение в консерватории. Участвовал в мастер-классах Клауса Тунеманна и Линдона Уоттса.
Лауреат международных конкурсов в Афинах, Волгограде, Львове, Москве, I Международного конкурса имени Н. А. Римского-Корсакова (Санкт-Петербург, I премия), VI Международного конкурса Московской консерватории для исполнителей на духовых и ударных инструментах (2014).
Солист и концертмейстер группы фаготов Российского национального оркестра, солист и концертмейстер Московского государственного академического симфонического оркестра, солист Московского камерного оркестра Musica Viva, оркестра Нижегородского государственного академического театра оперы и балета имени А. С. Пушкина, приглашенный солист Национального филармонического оркестра Армении.
Сотрудничал с оркестрами musicAeterna, «Новая Россия», Национальным филармоническим оркестром России, Госоркестром России имени Е. Ф. Светланова, Заслуженным коллективом России Академическим симфоническим оркестром Санкт-Петербургской филармонии, Pratum Integrum (как исполнитель на барочном и классическом фаготе), камерным оркестром «Виртуозы Москвы», камерным ансамблем «Солисты Москвы»; с дирижерами Юрием Башметом, Александром Ведерниковым, Аланом Гилбертом, Альберто Дзеддой, Теодором Курентзисом, Александром Лазаревым, Наколой Луизотти, Кристофером Мулдсом, Кентом Нагано, Роджером Норрингтоном, Василием Петренко, Михаилом Плетнёвым, Александром Рудиным, Патриком Саммерсом, Василием Синайским, Владимиром Юровским, Пааво Ярви и др.
Музыкант много концертирует, принимает участие в международных и российских фестивалях. В рамках проекта Российско-немецкой музыкальной академии участвовал в Пасхальном фестивале 2016 года.
