Бегун на длинные дистанции Андрей Солодовников родился 19 мая 1968 года на Украине. Закончил Запорожский гидроэнергетический техникум, при котором в 80-е годы была сильная школа подготовки бегунов. Мастер спорта по легкой атлетике, серебряный призер Кубка мира в беге на 100 километров. Этот спортсмен-марафонец является двукратным победителем Кубка Европы по суточному бегу, победителем Открытого чемпионата Молдовы. Участник и призер множества других соревнований. Он был первым атлетом Украины, который выполнил норматив мастера спорта по суточному бегу, преодолев дистанцию в 240 км 693 м. Также это личный рекорд спортсмена, который он установил на Открытом первенстве России. Является семикратным чемпионом Украины по суточному бегу.
Андрей Солодовников занимается спортом с детства. Сначала увлекался борьбой, велоспортом, легкой атлетикой, триатлоном. Когда получил травму – перелом малой берцовой кости, тренер посоветовал ему заняться спортивной ходьбой, чтобы разрабатывать ногу. В итоге он полностью сконцентрировался на легкой атлетике. Забегами на дальние дистанции спортсмен решил заняться в 1990 году, когда принял участие в Московском марафоне мира.
Трудился тренером по триатлону. Работал преподавателем в Запорожском юридическом институте на кафедре физкультуры и специальной физподготовки, дослужился до полковника милиции. Когда институт закрылся, Андрей Солодовников пошел работать в районный отдел милиции, где заведовал кадровыми вопросами. Параллельно спортсмен-марафонец участвовал в забегах.
В 2012 году бегун принимал участие в Песчаном марафоне («Marathon des Sables»), который считается самым тяжелым в мире. Это экстремальное испытание для любителей бега, которое ежегодно проводится в Марокко на территории пустыни Сахара. Его устраивает султан для пропаганды освоения пустыни, при этом маршрут каждый раз меняется. Расстояние, которое нужно преодолеть спортсменам-марафонцам составляет 250 километров.
Команда из четырех человек за шесть суток прошла трудный и опасный путь в экстремальных условиях. Днем температура поднималась до 50 градусов, а ночью опускалась до восьми. При этом на себе приходилось нести рюкзак. В итоге из 60 команд до финиша дошли 37, а украинцы заняли седьмое место.
Несколько лет назад Андрей Солодовников вышел в отставку, и переехал в Россию. В одном из интервью признался, что пока не планирует завершать спортивную карьеру. Живет в Пензе, участвует в забегах и марафонах, работает тренером.
В своё время Андрей Солодовников написал работу о подготовке спортсменов-марафонцев и о роли спортивного питания для выносливости в достижении спортивного результата, где так же дал рекомендации приема для разных периодах тренировок.