Народився 26 серпня 1987 року в місті Нойштреліц, в Німеччині, в родині військового.
Сім'я переїхала до Пирятина, тут Олексій закінчив міський ліцей. Вищу освіту здобув у Національному авіаційному університеті.
На захист Вітчизни став у перший день повномасштабного вторгнення – 24 лютого 2022 року. Служив у 72-й ОМБР ім.Чорних Запорожців, у підрозділі займав посаду стрільця-зенітника зенітно-ракетного взводу.
Загинув Олексій Дєдов 28 липня 2022 року в районі села Зайцеве Бахмутського району, на Донеччині.