Родился в 1914 году в деревне Теньга Ангудинского района Алтайского края. Жена - ПЕлагея Дмитриевна, родилась в селе Толчинское Ангудинского района Алтайского края.

Гуляев Андрей Матвеевич был призван на службу 8 октября 1941 года в деревне Алтайское Алтайским РВК. Получил военную спеуиальность - орудийный.

Место службы: 123 стрелковая Лужская ордена Ленина дивизия, 229 отдельный противотанковый дивизион, 8 Армия.

Погиб в бою 9 июля 1944 года у деревни Метскюла Нарвского района Эстонской ССР. Извещение было выслано жене 10 июля 1944 года. Пелагея Дмитриевна одна воспитала троих детей.

В именном списке информации из донесения о безвозвратных потерях номер 21 (в приложении вх. 49936 от 16.07.1944 года; исх. 4/01217 от 10 июля 1944 года из Управления 123 стрелковой Лужская ордена Ленина дивизии).