В 1997 году Алексей окончил Финансовую академию при Правительстве РФ по специальности «бухгалтерский учет и аудит».
В 2014 году получил дополнительное бизнес-образование в школе менеджмента «Сколково» по программе EMBA, в 2016 году – в IMD Business School.
С 1995 по 1998 год работал в ОАО «Банк Российский кредит» на позициях ведущего экономиста, затем — начальника группы казначейства.
В 1998 перешел в ГК «Меркурий» (крупный дистрибьютор FMCG), где последовательно занимал должности начальника финансово-экономического отдела и финансового директора табачного подразделения.
В 2003 году занял должность финансового директора, а также вошел в состав совета директоров группы компаний «Мегаполис» (крупнейший дистрибьютор FMCG — пятое место, согласно рейтингу Forbes, среди 200 крупнейших частных компаний).
В 2015 году Алексей Колдунов назначен генеральным директором, а также избран членом наблюдательного совета Megapolis Distribution B.V. и председателем совета директоров ПАО «Совинтеравтосервис».
В 2018 году вошел в совет директоров «КСП Капитал Управление Активами» и стал советником председателя совета директоров.
В 2019 году занял должность директора по развитию АО «Управление отходами» (в декабре 2020 года переименовано в АО «Ситиматик»). С декабря 2020 года по сентябрь 2023 года занимал пост генерального директора компании. Сегодня Алексей является Советником Председателя Совета директоров АО «Ситиматик».
