Андрій Дєдов народився 22 лютого 1979 року в місті Харкові в родині військового.
Вперше був мобілізований у 2016 році, брав участь у проведенні АТО на сході України.
Після повномасштабного вторгнення росії у травні 2022 року знову став на захист України.
Пішов з життя 30 січня 2023 року.
Рішенням дев’яносто першої сесії Пирятинської міської ради восьмого скликання від 26 березня 2025 року № 138 присвоєно звання „Почесний громадянин Пирятинської міської територіальної громади” (посмертно).