Окончил театральное училище им.М.Щепкина.
Сотрудничает с Санкт-Петербургским театром "Русская Антреприза" имени Андрея Миронова.
В кино Андрей Астраханцев дебютировал в 1992 году, но активно сниматься начал в последние годы.
Был женат на актрисе из Саратова, переехавшей за ним в Петербург, - Анне Вартаньян-Астраханцевой (ныне актрисе Санкт-петербургского театра им. В.Ф.Комиссаржевской), с которой у него двое сыновей.