Александр Михайлович Солодов родился 30 сентября 1957 г. Окончил Липецкий государственный педагогический институт, Академию МВД России, Курский институт государственной и муниципальной службы, Институт переподготовки и повышения квалификации руководящих работников и специалистов федеральных органов налоговой полиции Академии налоговой полиции ФСНП России. В 2006 году стал лауреатом форума "Золотой фонд Воронежской области". В 2008 году за вклад в развитие региона признан "Человеком года Воронежской области". В 2009 году награжден почетным знаком правительства Воронежской области "Благодарность от земли Воронежской".

В сентябре 2022 года был избран депутатом Воронежской областной думы