Алексей Иванович родился 10 февраля 1927 г. в улусе Адуновский Чесовенского сельского совета Кабанского района в семье крестьянина. В 1931г. семья Мадеевых попала под раскулачивание и была сослана в Красноярский край. По дороге от тяжелой болезни скончались отец Улан Афанасьевич и младший брат Владимир. В 1933г. семья вернулась в улус Хандала, но были реабилитированы только в 1998г.

Алексей Иванович учился в Хандалинской начальной школе, затем в Шергинской неполной средней школе. Началась война. Прервав учебу после 7-го класса, стал работать в промысловом ондатровом хозяйстве, работал в колхозе им. Карла Маркса в селе Бурулус. 9 декабря 1944г. был призван в армию. Начал службу на станции Мальта Иркутской области, затем переброшен в состав Забайкальского военного округа.

В августе 1945г. начались военные действия на Восточном фронте. Служил в 394-м конном артиллерийско-минолетном полку под командованием майора Щербакова, в составе 59-й кавалерийской дивизии под командованием генерал-майора Коркуца. Командовал группировкой войск генерал Плиев – Герой Советского Союза.

Командованием Забайкальского военного округа была поставлена задача перед группировкой войск овладеть стратегически важным пунктом - г. Жехе провинции Манчжурия и ликвидировать хорошо охраняемый военный гарнизон, численность которого составляла 8368 солдат и офицеров Квантунской армии. Успешно преодолев все преграды, пустыню Гоби и труднопроходимые горы Хинган, наши войска приблизились к г. Жехе. После стремительного наступления крепость была взята.

3 сентября 1945г. завершилась война с Японией и вместе с ней Вторая мировая война. За успешное проведение операции участники этих событий получили награды. После война Алексей Иванович один год служил в Северной Корее в г. Канко, далее в Приморском военном округе до демобилизации в 1951г.

Алексей Иванович награжден 16 медалями и орденом Отечественной войны II степени.

После возвращения домой он устроился на работу на авиационный завод слесарем, затем стал мастером. Продолжил обучение в вечерней школе, далее поступил в ВСТИ. В 47 лет окончил институт. 20 лет проработал на авиационном заводе, награжден медалью «За доблестный труд». В 1971г. по семейным обстоятельствам перевелся на Улан-Удэнский приборостроительный завод, где 5 лет работал инженером-технологом. С 1977г. работал старшим инженером-механиком на Улан-Удэнской трикотажной фабрике. Стоял у истоков создания производства, занимался завозом оборудования из Ленинграда, его установкой и вводом в эксплуатацию. 

Семейная жизнь Алексея Ивановича сложилась удачно. С супругой Екатериной Алтаевной счастливо прожили много лет. Воспитали двоих детей и имеют четырех внуков.