Алексей Кононович Богданов родился 17 ноября 1953 года в селе Озеро-Красилово Косихинского района Алтайского края. В 1975 году окончил автотранспортный факультет Алтайского политехнического института. По распределению был направлен в "самый автомобильный" город Алтая того времени — Бийск, где работал старшим инженером по перевозкам и замначальника по коммерческой работе в автоколонне № 1932.
В 1980-е годы работал заместителем управляющего бийского транспортного треста по грузовым перевозкам и начальником отдела территориально-производственного объединения "Алтайавтотранс". Бессменный руководитель барнаульского автовокзала с 1990 года.
С 1997 года и по настоящее время Алексей Кононович — президент ассоциации "Автомобильные перевозчики Алтая". Имеет звания "Почетный автотранспортник", "Почетный работник Министерства транспорта РФ". Себя называет алтайцем в пятом поколении. Его предки пришли в село Сычевка Смоленского района в 1878 году. Женат, две дочери и пять внуков.