Александр родился в Сургуте и до 14 лет занимался мини-футболом в СДЮСШОР «Нефтяник». Вскоре молодого игрока пригласил московский «Спартак-2».

«Вышел из здания аэропорта, и сразу осознание пришло: да я тут совсем один! – вспоминал Коломейцев. – Никого рядом нет – ни друзей, ни родных. Сам выплывай. «Спартак-2» – что-то вроде мини-интерната. Он располагался на территории 16-го автобусного парка в районе метро «Домодедовская». Там несколько спортивных площадок. А жили мы в комнатах, в каждой по три-четыре человека. В Москве появились новые друзья и знакомые. У них иногда приходилось жить. Со временем стал получать зарплату и премиальные за победы. Хватало на съем квартиры».

В 2006-м Коломейцев перешел в «Торпедо», дебютировал в первом дивизионе, затем выступал во второй лиге за «Спортакадемклуб», а в 2010-м присоединился к «Амкару», где за пять сезонов отыграл 190 матчей, забил 15 голов и был безоговорочным лидером команды.

В «Локомотив» Александр перешел в 2015-м и стал незаметным героем команды, которая за следующие пять лет выиграет все. Саша выходил на поле и честно делал свою работу, на какую позицию его бы ни поставили.

«При Муслине в «Амкаре» я вообще нападающего играл, – рассказывал Коломейцев. – Потом – под нападающими. В «Локомотиве» стал действовать еще глубже, в опорной зоне. Стало больше черновой работы, отбора мяча».

За пять сезонов в «Локомотиве» Коломейцев провел 104 матча, забил семь голов, стал чемпионом России, дважды выигрывал Кубок страны и один раз Суперкубок.

Летом 2018 года Саша получил травму, из-за которой долго восстанавливался и пропустил следующий сезон полностью. В сезоне-2019/20 Коломейцев вернулся на поле, отыграл 15 матчей и объявил о завершении карьеры в 31 год.

Александру Коломейцеву – 32! С днем рождения! 🥳

За пять сезонов в нашей команде Александр провел 104 матча, забил семь голов, стал чемпионом России, выиграл Суперкубок и дважды Кубок России 🏆

Помните его важнейший гол в дерби со «Спартаком» в сезоне 2017/18? 👇🏻 pic.twitter.com/PEvblFOmrU

— «Локомотив» (@fclokomotiv) February 21, 2021

пресс-служба ФК «Локомотив»