Алексей Сергеевич Колодяжный родился 30 апреля 1990 года в городе Ачинск Красноярского края. В мае 2008 года был призван на Тихоокеанский флот, в марте 2009 года заключил первый контракт.
Принимал участие в специальной операции в Сирии, в составе миротворческой миссии находился в Нагорном Карабахе.
С 24 февраля 2022 года – участник специальной военной операции. Был ранен, после реабилитации в ноябре 2022 года вернулся в подразделение.
26 января 2023 года в ходе штурма позиций в Волновахском районе заместитель командира взвода десантно-штурмовой роты десантно-штурмового батальона 155-й отдельной гвардейской ордена Жукова бригады морской пехоты Тихоокеанского флота, гвардии старший сержант Колодяжный принял последний бой. Указом Президента Российской Федерации награждён орденом Мужества.