До 1993 года проходил службу в Воздушно-десантных войсках, где последовательно занимал должности от командира взвода до командира воздушно-десантной дивизии.
В ноябре 2000 года назначен заместителем командующего войсками Дальневосточного военного округа. Указом Президента РФ от 8 сентября 2003 года № 1042 назначен командующим Воздушно-десантными войсками. Сразу же проявил незаурядную бескомпромиссность: в октябре 2003 года принял решение об увеличении сроков командировки десантников в Чечню с 6 месяцев до года. Хорошим примером тому, по словам командующего,
«может послужить Афганистан, где у военнослужащих ограниченного контингента советских войск срок командировки был 2 года. Люди свободно ориентировались в происходящем, досконально узнали местные условия, понимали, что им нужно серьёзно заниматься с подчинёнными, что им придётся выполнять боевые задачи, а не просто отбывать срок. Это позволило создать там настоящие воинские коллективы».[1]
За время пребывания Александра Петровича Колмакова в должности командующего Воздушно-десантными войсками произошли большие изменения в боевой подготовке. В частности, в ходе её организации акценты заметно сместились с десантирования в сторону действий подразделений непосредственно на поле боя. В феврале 2004 года была разработана новая экспериментальная организационно-штатная структура парашютно-десантной роты и новый алгоритм действий подразделений десантников в наступлении на боевые порядки противника. В итоге предложенная концепция развития ВДВ получила принципиальное одобрение Министра обороныРФ С. Иванова и начальника Генерального штаба Вооружённых Сил А. Квашнина.
25 сентября 2007 года назначен первым заместителем Министра обороны РФ[2]. Указом Президента РФ от 21 июня 2010 года № 767 освобождён от должности первого заместителя Министра обороны РФ и уволен с военной службы[3].
17 декабря 2014 года избран председателем Центрального совета ДОСААФ России. В декабре 2019 года, по предложению Министра обороны России Сергея Шойгу, единогласно переизбран на новый пятилетний срок[4].
Герой Советского Союза генерал армии Павел Грачёв в своём интервью «Независимой газете» (20.03.2009) охарактеризовал А. П. Колмакова как «очень способного, толкового человека и командира»[5].
Женат, имеет сына.
Санкции
15 января 2023 года, из-за вторжения России на Украину, внесён в санкционный список Украины, предполагается блокировка активов на территории страны, приостановка выполнения экономических и финансовых обязательств, прекращение культурных обменов и сотрудничества, лишение украинских госнаград[6].
23 июня 2023 года Колмаков включён в санкционный список всех стран Евросоюза за поддержку действий которые подрывают и угрожают территориальной целостности, суверенитету и независимости Украины[7]:
Александр Колмаков является членом рабочей группы созданной президентом Путиным в декабре 2022 года, задачей которой является координация мобилизационных усилий России для содействия её агрессивной войне против Украины. Помимо своей роли в рабочей группе он является председателем организации ДОСААФ, которая является связующим звеном между российскими военными и общественностью,содействуя призыву молодёжи в военные резервисты.
Орден Александра Невского (2022) — за вклад в укрепление обороноспособности страны, военно-патриотическое воспитание молодежи и активную общественную деятельность[10]
Памятный знак «Благодарность от Земли Рязанской» (1 июля 2015) — за многолетнюю плодотворную работу на благо Рязанского края и активную гражданскую позицию[11]