Андрій Костомаха народився 5 лютого 2001 року у селі Сновичі Львівської області.
Закінчив Сновицький заклад загальної середньої освіти та Галицький професійний агротехнічний коледж.
На початку повномаштабного вторгнення разом із рідним братом Русланом стали на захист Батьківщини від лютого ворога у складі 64 батальйону 103-тьої окремої бригади територіальної оборони імені митрополита Андрея Шептицького (103 ОБрТрО). Згодом отримав важке поранення. Після пройденого лікування знову повернувся у стрій.
Андрій загинув 7 березня 2024 року внаслідок мінометного обстрілу у бою поблизу н.п. Табаївка на Харківщині.
Брат Руслан досі вважається безвісти зниклим у цьому ж бою.