Андрій народився у місті Біловодськ на Луганщині. Після школи обрав шлях військового та вступив до Харківського національного університету повітряних сил імені Івана Кожедуба.
Після випуску пішов служити до 81-ї окремої аеромобільної бригади Десантно-штурмових військ ЗСУ.
21 лютого 2022 року Андрій відсвяткував 22 роки. А вже за 3 дні почалася повномасштабна війна з російською армією. Юний захисник вирушив захищати Донбас. Спочатку його бригада обороняла луганські міста Старобільськ та Лисичанськ, згодом харківський напрям, а потім Донеччину. Там Андрій і прийняв свій останній бій, де загинув як герой – зі зброєю в руках.
У захисника залишилися лише сестра Каріна. Він загинув у день її народження.
«Він мужньо захищав рідну Україну. Ми не бачились майже рік. Загинув він 24 квітня 2022 року, на Великдень і мій день народження. Після цієї звістки моє життя перевернулося. Я не могла в це повірити, оскільки в Андрія завжди був позитивний та бойовий настрій. Зараз я живу тим, що він би хотів, щоб у мене все було добре. Для мене та для всіх він залишиться як добрий, щирий, справедливий, життєрадісний чоловік ! Лєдєньов Андрій Олександрович – герой!», – розповіла Каріна.
Поховали Андрія на Краснопільському цвинтарі у Дніпрі серед інших героїв, які віддали своє життя за Україну.
