Регалии: Серебряный призер молодежного первенства мира (2007).
Родился 4 августа 1987 года в Ярославле (Россия).
Андрей Кирюхин - сын футбольного тренера Анатолия Кирюхина, в прошлом игрока ярославского «Шинника». Под руководством отца стал чемпионом Ярославской области по футболу, однако сделал выбор в пользу хоккея.
Крайний нападающий. Профессиональную карьеру начал в 2005 году в составе ярославского «Локомотива». Летом 2007 года находился на просмотре в челябинском «Тракторе», тем не менее сезон 2007/08 Кирюхин провел в Высшей лиге в составе «Белгорода», где в 63 матчах набрал 39 (17+22) очков.
В следующем году Андрей выступал в ступинском «Капитане». Тот сезон стал для Кирюхина весьма успешным: в 64 матчах на его счету было 54 (24+30) очка.
В 2009 году вернулся в ярославский «Локомотив». За два сезона провел в составе команды 142 матча, набрал 57 очков (24+33).
Погиб в авиакатастрофе 7 сентября 2011 года при вылете из ярославского аэропорта.
Похоронен на Леонтьевском кладбище Ярославля.