Продай Андрій народився 3 березня 1970 року в місті Костопіль. У 1977 – 1985рр. навчався в Костопільській восьмирічній школі № 2.
У 1987році вступив до лісотехнічного інституту. У мирний час жив і працював у рідному місті. Служив кінологом у Збройних Силах України.
28 лютого 2023 року Андрія мобілізували. Проходив службу на посаді старшого солдата, розвідника – радіотелефоніста 2 -го розвідувального відділення розвідувального взводу 2- го єгерського батальйону військової частини А4056.
17 квітня 2023 року Андрій Продай загинув внаслідок мінно – вибухової травми, виконуючи бойове завдання в районі н.п. Павлівка Донецької області.
Віддати шану оборонцю прийшли рідні, військові, друзі, представники влади та жителі громади. Чин похорону відбувся у соборі Петра і Павла.
Андрія поховали на « Новому» кладовищі м. Костопіль поруч з іншими Воїнами Небесного Легіону.