Родился 14 октября 1948 года в селе Старо-Базаново Бирского района Башкирии. Закончил исторический факультет Уральского государственного университета, двенадцать лет работал в живописи, выставлялся в Екатеринбурге и Праге. В литературе работает с 1982 года.
Первая публикация (повесть «Старший сержант дед Михаил») состоялась в 1986 году в журнале «Урал». Первый отдельный сборник повестей и рассказов вышел в Средне-Уральском книжном издательстве в 1989 году и назывался, как и первая опубликованная повесть. С 1975 по 1995 год Арсен Титов работал в Белоярской художественно-оформительской мастерской, затем возглавил отдел культуры администрации Белоярского района. С 1998 года и по настоящее время возглавляет Екатеринбургское отделение Союза российских писателей, с 2009 года является сопредседателем Союза российских писателей.
Публиковался в журналах «Урал», «Дружба народов», «Наш современник», «Роман-журнал ХХ век», многих других региональных изданиях России, Грузии и США. Автор одиннадцати книг. Произведения переведены на грузинский и английский языки.
Отмечен литературными премиями: губернатора Свердловской области (1998, 2008), Всероссийской премией имени Д.Н. Мамина-Сибиряка (2003), Всероссийской премией имени П.П. Бажова (2005), премией писателей Екатеринбурга «Чаша круговая» (2005), региональной премией «Урал промышленный – Урал полярный» (2007), Всероссийской премией имени генералиссимуса А.В. Суворова (2008).