Народився 25 жовтня 1959 р. у Макіївці Донецької області. Батько, Іван Семенович Коломійченко, був учасником бойових дій під час Великої Вітчизняної Війни, згодом працював майстром, механіком коксового цеху Ясинівського коксохімічного заводу. Мати — Лідія Миколаївна — ветеран праці. Саме їм Олександр Іванович завдячує своєю наполегливістю, відповідальністю й повагою у ставленні до людської праці. Вирішальним у виборі професії був для нього приклад батька, який віддав коксохімії 30 років свого життя.

Після закінчення середньої школи О. І. Коломійченко працював лаборантом у Макіївському інженерно-будівельному інституті. У 1977–1979 рр. служив у Збройних силах СРСР, має звання «капітан запасу». Повернувшись із армії, працював апаратником цеху сіркоочищення Ясинівського коксохімічного заводу.

У 1982 р. вступив на хіміко-технологічний факультет Донецького політехнічного інституту (спеціальність «Машини й апарати хімічних виробництв»), де здобув кваліфікацію інженера-механіка.

Інститут відіграв провідну роль у становленні О. І. Коломійченка як висококласного фахівця й керівника. Він із вдячністю згадує викладачів університету Олександра Сергійовича Парфенюка, Святослава Петровича Веретеннікова, Євгена Івановича Збиковського, з якими й зараз підтримує дружні й ділові стосунки.

Після закінчення інституту працював на Ясинівському коксохімічному заводі майстром, головним механіком підприємства.

У 2001 р. Олександр Коломійченко очолив правління ВАТ «Ясинівський коксохімічний завод», а з березня 2004 р. був переведений на посаду голови правлінь ВАТ «Макіївський коксохімічний завод» і ЗАТ «Макіївкокс».

За минулі п’ять років на ЗАТ «Макіївкокс» і ВАТ «МКХЗ» проведено велику роботу з технічного переоснащення виробництва й підвищення якості продукції. Освоєно виробництво коксу доменного «Преміум», що користується великим попитом у металургів.

Усі ці роки підприємства працюють стабільно й ефективно. За рівнем заробітної плати посідають перше– друге місця серед підприємств коксохімічної галузі України. ЗАТ «Макіївкокс» неодноразово було переможцем у міській акції «Макіївська весна» в номінації «Краще підприємство року».

О. І. Коломійченко — висококваліфікований фахівець і досвідчений керівник, умілий організатор виробництва, досконало володіє сучасними методами управління трудовим колективом, що дає йому можливість успішно вирішувати проблеми соціально-економічного розвитку підприємств.

Олександра Івановича обирали депутатом Макіївської міської ради. Наразі він член виконкому Макіївської міської ради. Очолює правління Благодійної організації «Фонд Михайлівський». Піклується про духовне виховання працівників: у 2007 р. на території підприємства було зведено й освячено Храм Архістратига Михаїла.

За великий особистий внесок у розвиток коксохімічного виробництва, довголітню й плідну роботу, досягнення високих виробничих показників очолюваних ним трудових колективів Олександр Коломійченко нагороджений орденами «За заслуги» III ст. (2003), «Шахтарської слави» III ст. (2008), почесними грамотами Донецької обласної адміністрації і знаком «75 років Донецької області» (2007), Донецької обласної ради (2009), а також православними нагородами: орденами Рівноапостольного князя Володимира II та І ст. (2007, 2009), Преподобного Нестора Літописця (2003) та Преподобного Іллі Муромця I ст. (2005).

У 2009 р. Олександрові Коломійченку присвоєно звання «Заслужений металург України» та нагороджено Почесною грамотою Верховної Ради України.

Одружений. Разом із дружиною Оленою Володимирівною, яка також закінчила ДонНТУ, виховали сина Івана.

Висока працездатність Олександра Івановича, відповідальність за доручену справу, ініціатива й наполегливість у досягненні поставлених цілей, вимогливість до себе й підлеглих, простота, чуйне й уважне ставлення до людей, постійна турбота про побут і відпочинок працівників і членів їхніх родин — ось ті необхідні риси людини, життєве кредо якої — «Зроби людям добро».