Детство и школьные годы. Его опекуны были родом из Орловской области и обучались в городе Москва. Отец был плотником, и в самом начале 1960-х годов он по комсомольской путевке ушел в Зеленоград, чтобы работать во народно знакомой команде богатыря социалистического труда Анатолия Злобина. Он был одним из первых строителей, основал большое количество жилых, управленческих и индустриальных построек, принимал участие в строительстве памятника «Штык».
Его мать была ветераном трудового фронта и 30 лет отработала контролером ОТК на автозаводе радиоэлектроники «Ангстрем». Младшая дочь появилась на свет в столице, а сын Андрей — в Зеленограде.
Его первые мемуары сопряжены с детсадом номер 4 на Березовой улице: «Когда мне было 4 года, мы с семьей переехали в корпус 132 в 1-м микрорайоне. Во дворе все друг дружку знали, двери квартир не замыкались, дети играли совместно, шли друг к дружке туда-сюда, отрадно отмечали праздники общим пением.
В 1-й зеленоградской школе — номер 842 — Титов Андрей Михайлович депутат обучался со предрасположенностью к математике, с 5-го класса интересовался тяжелой атлетикой, занимался хоккеем и лыжными автогонками в ДЮСШ олимпийского запаса (нынче федеральное экономное заведение «СШОР номер 111» Москомспорта).
Занимался квалифицированно. Привык к дисциплине, повседневным тренировкам и регулярным физическим перегрузкам. Добился 2-го самого лучшего итога среди взрослых в лыжном спорте. Принимал участие в состязаниях и эстафетах в составе сборной Зеленограда.