Закончить высшее заведение города Орла будущему актеру не удалось. После первого семестра Алексей понял, что покорять ему надо столицу, и уехал в Москву, где поступил в ВТУ имени Щепкина. Уже будучи студентом Анищенко начал играть на сцене театра. Его работа была сразу же оценена, и он был награжден премией «Золотой лист». С того момента Алексей считал, что работа в театре его предназначение. Однако, сложилось иначе, судьба его привела в кинематограф. Его дебютом на экранах стала главная роль в фильме «Крестный сын». С тех пор Анищенко все чаще стал появляться на экранах.
