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