Родился в апреле 1922 года в селе Малая Салтановка (ныне Васильковского района Киевская области Украины). Окончил среднюю школу. С 31 декабря 1939 года в рядах Красной Армии, призван Васильковским РВК. В конце 1940 года окончил Одесскую военную авиационную школу лётчиков. Служил в 162-м РЕЗАП (ВВС Западного Особого военного округа), летал на И-16. Затем продолжал службу в 6-м ЗИАП, который в июле 1941 года был сформирован в ВВС Орловского военного округа на базе 162-го РЕЗАП (с 5 декабря 1941 года входил в состав ВВС Приволжского военного округа).

1 мая 1942 года сержант А. С. Коломиец был направлен в 508-й ИАП (6-го ИАК ПВО, Московской зоны ПВО), где прошёл путь от рядового пилота до командира звена и дважды был ранен в боях. Боевую работу начал 7 июля 1942 года на Брянском фронте (в составе 288-й ИАД, 1-й ИАА), летая на ЛаГГ-3. Но уже с 9 июля 1942 года воевал на Воронежском фронте (в составе 205-й ИАД, 2-й Воздушной армии). В ноябре 1942 года полк был пополнен самолётами Як-1 и Як-7Б, которые использовались одновременно с ЛаГГ-3. С 27 марта 1943 года находился в 13-м ЗИАП Приволжского военного округа (город Кузнецк), где полк проходил переформирование и полностью перевооружался на истребители Як-7Б. С 8 мая 1943 года возобновил боевую работу на Воронежском фронте (в составе 5-го ИАК, 2-й Воздушной армии), летая на Як-7Б.

17 июля 1943 года полк снова убыл в тыл на переучивание и доукомплектование. С 1 августа 1943 года в 22-м ЗИАП Московского военного округа (город Иваново) проходил очередное переформирование и переучивался на американские истребители "Аэрокобра". С 4 октября 1943 года приступил к боевой работе на Степном фронте, который 20 октября 1943 года был переименован во 2-й Украинский фронт (в составе 7-го ИАК, 5-й Воздушной армии), летая уже на "Аэрокобре".

20 ноября 1943 года командир звена 508-го истребительного авиационного полка (205-я истребительная авиационная дивизия, 7-й истребительный авиационный корпус, 5-я Воздушная армия, 2-й Украинский фронт) лейтенант А. С. Коломиец был сбит зенитной артиллерией противника и погиб. Всего совершил более 120 боевых вылетов, провёл около 30 воздушных боёв, сбил лично 7 и в составе группы 11 самолётов противника (в наградных документах говорится о 15 групповых победах).

Награждён орденами: Красного Знамени (20.01.1943), Отечественной войны 1-й степени (06.08.1943).