Большую часть своей карьеры этот игрок провел в липецком “Металлурге”, за который выступал в 2006-м, с 2010-го по 2014-й и в сезоне 2016-2017-го годов. Кроме того, Андрей Ширяев поиграл за «Елец», «Рязань» и московское «Торпедо». Всего за 12 лет своей профессиональной карьеры он провел около 250 официальных матчей.
В «Волгу» этот центральный защитник пришел в конце июня, и в первом же матче за ульяновскую команду забил два гола. Это был контрольный поединок волжан с тольяттинской «Ладой. Но вот провести за «Волгу» хотя бы один официальный поединок Андрею Ширяеву так и не довелось. В итоге на днях футболист и ФК «Волга» расторгли контракт по обоюдному согласию сторон.