Родился 22 июля 1962 года. Анохин  окончил Высшее театральное училище им. М.С.Щепкина (курс Ю.М.Соломина) и  в 1991 году был принят в труппу Государственного академического Малого  театра.
В первые же годы своего  пребывания на старейшей русской драматической сцене молодой артист  исполнил много разнообразных по своему масштабу и жанру ролей. Среди них  — Феофилакт Щапский («Царь Петр и Алексей» Ф.Горенштейна), Максим  Скуратов («Князь Серебряный» А.К.Толстого), Царь («Конек-горбунок»  П.П.Ершова), принц Клаус («Снежная королева» Е.Шварца), Модест Баклушин  («Не было ни гроша, да вдруг алтын» А.Н.Островского) шут, Битяговский и  царевич Федор Иоаннович («Царь Иоанн Грозный» А.К.Толстого), Меркадо  («Усилия любви» У.Шекспира) и многие другие. В новом сезоне Малый театр  выпускает сразу два премьерных спектакля с участием Алексея Анохина —  «Расплюевские веселые дни» по («Смерти Тарелкина» А.В.Сухово-Кобылина),  где артист занят в роли беспринципного полицейского Шаталы, и  шиллеровскую «Марию Стюарт». В этой постановке Анохин играет  благородного офицера О'Келли.
К  каждой, даже небольшой по размеру работе, Алексей Анохин подходит очень  тщательно, создавая точный и четкий рисунок роли, глубоко проникая в  психологию изображаемого персонажа. Артист неизменно точен, правдив и  убедителен, ему присущи самобытный, яркий талант, сценическое обаяние,  чувство меры и художественный вкус.
Большое  место в творческой жизни Алексея Анохина занимает преподавание в Высшем  театральном училище им. М.С. Щепкина, которому артист посвящает много  времени и сил.
Высокое  профессиональное мастерство, огромное трудолюбие и работоспособность,  внимательное, ответственное и серьезное отношение к своему делу,  глубокая преданность искусству — все эти качества присущи Алексею  Николаевичу Анохину в полной мере.