Андрій народився 14 березня 1987 року у селищі Мілове Луганської області. Закінчив у обласному центрі професійний аграрний ліцей за спеціальністю машиніста-тракториста.
У 2021 році Андрій розпочав військову службу за контрактом у 54-й окремій механізованій бригаді імені гетьмана Івана Мазепи. Під час повномасштабного російського вторгнення разом із побратимами обороняв незалежність України.
Посмертно Андрія Фаустова нагородили орденом «За мужність» III ступеня.
Поховали захисника на Алеї Героїв Краснопільського цвинтаря у Дніпрі.
