Андрій Балай народився 6 грудня 1995 року у Львові.
Навчався у Ліцеї №80 Львівської міської ради. Змалку захоплювався футболом, був активним прихильником футбольного клубу «Карпати».
Закінчив державний навчальний заклад «Львівське вище професійне політехнічне училище».
Після завершення навчання працював оператором у товаристві з обмеженою відповідальністю «Перша приватна броварня».
У 2015 році проходив строкову військову службу у лавах Національної гвардії. Після повернення працював у будівельній сфері.
Із першого дня повномасштабного вторгнення добровольцем пішов на війну. Захищав Батьківщину у складі 24-ї окремої механізованої бригади імені короля Данила оперативного командування «Захід» Сухопутних військ Збройних Сил України. Виконував бойові завдання на території Луганської області.
Загинув 4 квітня 2022 року під час виконання бойового завдання від ворожої міни у м. Попасна Луганської області.
У Андрія Балая залишилися мама, брат, тітки та двоюрідні сестри.