Анатолий Михалев родился в Чите в 1948 году. Работал слесарем, старшим мастером, начальником участка, начальником цеха Читинского комбината по торговой технике. С 1993 года работал в администрации Читы, в 2000-м стал первым замглавы администрации, а потом и главой города.

В 2014 году всенародные выборы мэра в Чите упразднили, но Анатолия Михалева избрали председателем городской думы.

В январе 2019 года он попросил отставку, объяснив это личными причинами. Депутаты поддержали такое решение.