Родился 1 июня 1966 года в городе Новомосковске Тульской области в семье служащих.

После школы работал корреспондентом районной газеты в Белгородской области. В 1984 году неудачно поступал на журфак МГУ. Срочную службу проходил в частях Внутренних войск (ВВ), в охране мест лишения свободы. После армии поступил на журфак МГУ, который окончил в 1991 году.

В январе 1988 в газете "Неделя" был напечатан рассказ "Дурачок". В 1989 году работал корреспондентом в отделе культуры журнала "Огонек".

В 1993 году в издательстве "Glas/Глас" вышла книга рассказов и публицистических поэм А.Терехова "Прошу простить".

С 1994 по 1996 год - обозреватель еженедельника "Совершенно секретно".

С 1995 года - член редакционной коллегии "Совершенно секретно".

В 1995 году в издательстве "Вагриус" вышла вторая книга А.Терехова "Окраина пустыни", в которую вошли повести "Мемуары срочной службы" и "Зимний день начала новой жизни".

 В 1997 году занимал должность заместителя главного редактора еженедельного приложения к газете "Известия" "Неделя".

С июля 1997 по июль 1998 года - первый заместитель главного редактора ежемесячного журнала "Люди как они есть".

С июня 1998 по 1999 год - главный редактор ежемесячной литературной газеты "Настоящее время" ИД "Люди".

С 1999 года - генеральный директор ООО "ИД "Я читаю".

С 2006 года - главный редактор бесплатного ежемесячного журнала 'Кутузовский проспект', выпускаемого Информационно-издательской группой 'Я читаю'.

Его роман «Каменный мост» попал в шорт-лист премии «Русский Букер-2009» и стал обладателем второго места премии «Большая книга»