Родился 6 февраля 1967 года в Зеленограде. С этим городом связана вся его жизнь.
По образованию инженер-педагог (Московский государственный педагогический институт им. Ленина, ныне МГПУ); юрист (Московский государственный университет им. Ломоносова).
Срочную службу проходил в составе группы советских войск в Германии.
Предприниматель, генеральный директор ООО НПФ «МТ-МОДУЛЬ»: научно-производственная фирма создана А.М. Титовым в 1994 году. Входит в Территориальный союз работодателей ЗелАО, Совет МТПП г. Москвы.
Почетный работник промышленности города Москвы. Неоднократный победитель московского и всероссийского конкурсов «Менеджер года» (2008, 2009, 2010), член-корреспондент Международной академии менеджмента (2009), победитель конкурса «Директор года» (2010).
Учредитель Федерации регби Зеленограда.
Дважды избирался депутатом муниципального района Силино в Зеленограде (2012, 2017).
С 2019 года депутат Московской городской Думы. Состоит в трех комиссиях МГД: по градостроительству, государственной собственности и землепользованию; по науке и промышленности; по образованию.
При непосредственном участии Андрея Титова реализовано несколько резонансных проектов, среди которых: присвоение району Крюково звания «Район воинской доблести города Москвы»; создание единой велосети вокруг Школьного озера и запрет на строительство в водоохранной зоне 12-этажной гостиницы; благоустройство народного парка «Панфиловский», Дунькиного пруда, сквера 50-летия Зеленограда, Аллеи новорожденных и других объектов.
По инициативе А.М. Титова и при поддержке мэра Москвы С.С. Собянина создана самая большая ООПТ (особо охраняемая природная территория) в столице: комплексный заказник занимает 25% площади Зеленограда.
Является одним из основателей патриотического проекта «Имя твое известно, солдат!». Проводит социально значимые акции для ветеранов, пенсионеров, инвалидов, малообеспеченных и многодетных семей.
Сторонник партии «Единая Россия».
Женат, три дочери, две внучки.