Родился 27 сентября 1963 года в городе Пинск Брестской области. Белорус. В 1978 году окончил 8 классов средней школы №1 в городе Пинск, в 1982 году – Пинский техникум мясной и молочной промышленности.
28 марта 1982 года Пинским горвоенкоматом Брестской области призван в ряды Вооруженных Сил. И направлен в Афганистан. Служил в войсковой части полевая поста 24785 старшим стрелком.
Рядовой А.И. Колб погиб 14 октября 1983 года. Разведывательная рота, в составе которой он находился, проводила в тот день боевую операцию в районе Зеленой Долины. При следовании в пункт назначения рота была обстреляна сильным ружейно–пулеметным огнем душманов. Личный состав роты сразу вступил в бой с противником. А.И. Колб огнем из автомата поражал одну за другой огневые точки душманов, но во время боя был смертельно ранен.
Похоронен в городе Пинск Брестской области.
За мужество и героизм посмертно награжден орденом Красной Звезды и медалью «Воину-интернационалисту от благодарного афганского народа».