Андрій Мазур народився 30 червня 1978 року у с. Олешин Хмельницького району.
Після школи закінчив Хмельницьке ВПУ №11, де здобув професію автослюсаря.
Відслужив строкову службу у ЗСУ.
У мирному житті працював різноробочим.
У грудні 2023 року Андрій був мобілізований до лав ЗСУ. Був військовослужбовцем 67-ої окремої механізованої бригади Збройних сил України. Боронив країну в званні «головний сержант».
Виконував бойові завдання спочатку на Донеччині, а згодом на Курщині.