Родился 2 июля 1926 года в деревне Завидовка Рязанской области.

Когда началась война, семья жила в Реутово. Марк учился в 7 классе. Его вызвали в районный исполнительный комитет и поручили разносить листовки и повестки. По ночам вместе с другими мальчишками дежурил, чтобы сбрасывать зажигательные бомбы немецких бомбардировщиков с крыш домов. Затем его семья переехала в Петушинский район, там его отца назначили лесником.

Когда Марку исполнилось 17 лет, ему тоже доверили быть лесником (дали свой участок). В 1944 году М. А. Титова призвали в армию. Ему довелось побывать только в одном бою. Когда немцы сдались, он конвоировал пленных в село Выша Мордовской АССР, а затем охранял военнопленных немцев, которые пилили лес.

После войны 6 лет служил в Псковской дивизии. В настоящее время Марк Афанасьевич проживает в деревне Вышманово.