Окончил 9 кл. ср. школы № 1 г. Ногинска в 1995 г.
В этом же году поступил работать на завод топливной аппаратуры и одновременно учился в ШРМ № 2, которую окончил в 1998 г.
Работал в ЗАО «ПОГАТ» автослесарем.
В ВС РФ с 29.06.1998 г.
Принимал участие в КТО на территории СКР РФ.
Погиб 4.01.2000 г.
Присвоено звание Героя Российской Федерации (посмертно).
Награжден двумя медалями Жукова.
Похоронен в родном городе.
В память об Андрее Завьялкине школа № 1, где он учился, названа его именем.
На доме, где он проживал, установлена мемориальная доска.
В г. Ногинске проходят турниры по дзюдо памяти Андрея Завьялкина.
Имя его увековечено на обелиске ср. школы № 21 г. Ногинска.