Родился 10 августа 1923 года в селе Соловцы Калининской области. С 1939 года его жизнь связана с Брянщиной. С самого начала войны А.А. Титов 18-ти летним пареньком вступил в партизанский отряд, Анатолий Александрович лично пустил под откос 9 вражеских эшелонов с живой силой и техникой противника. Подорвал 20 автомашин, 2 тяжелых танка, участвовал во всех боевых операциях отряда. Был разведчиком, подрывником, инструктором по подрывному делу. А.А. Титов награжден двумя орденами Отечественной Войны первой и второй степеней, 18-ю медалями. За большие заслуги в социально-экономическом развитии Жуковского района, личный вклад в патриотическое воспитание подрастающего поколения Анатолию Александровичу было присвоено звание «Почетный гражданин Жуковского района». За мужество и героизм А.А. Титов в октябре 1943 года был представлен к званию Героя Советского Союза (автор книги Н.И. Русаков лично держал в руках наградной лист за 1943 год, подписанный И.В. Сталиным), но получил он свою награду только спустя 51 год (1994г.). Ему присвоили звание Героя России на Брянщине – это первая звезда нового государства, которой был награжден А.А. Титов. ГБОУ «Брянской областной школе-интернат» присвоено имя Героя Советского Союза А.А. Титова.
Умер в Москве 2 июня 2008 года.