Олександр народився на Вінниччині. Жив у Вінниці. Вищу освіту здобував у Вінницькому державному педагогічному університеті імені М.Коцюбинського за спеціальністю «Фізичне виховання». Усе своє життя займався спортом, цікавився автомобілями. Був учасником АТО. До війни деякий час працював у Польщі.
Під час повномасштабного російського вторгнення чоловік захищав свою країну в лавах 8-го окремого полку спеціального призначення ССО ЗСУ. Був оператором-вогнеметником групи спеціального призначення роти спеціального призначення. За час служби неодноразово був відзначений командуванням нагородами та грамотами.
«Добрий, чуйний, відповідальний, справедливий і правильний у всіх питаннях життя стосовно всіх людей. Справжній патріот. Людина, віддана своїй Батьківщині!» – зазначила мама загиблого Наталя Петрівна.
Посмертно старший солдат Коломієць О.В. нагороджений орденом «За мужність» ІІІ ступеня, який передали його батькам.
Поховали спецпризначенця у рідному селі Сокиринці Вінницької області.
В Олександра залишилися батьки, сестра, племінники та наречена.