Алексей Федотов обрел известность довольно рано. Получив актерское образование, сразу был принят в труппу Театра сатиры На Васильевском. Еще во время учебы получил первую роль в фильме-сказке «Каменное сердце», занимался озвучиванием...

Алексей Федотов ещё с детства знал, что он станет играть на сцене и в кино. Артистом он себя чувствовал лет с четырёх, когда надевал мамины платья и шляпы и веселил всех окружающих. В седьмом классе он уже был в составе местного любительского ансамбля народного танца, членом школьного драмкружка, да ещё и учился играть на фортепьяно. Но его родители были очень далеки от театральной жизни - они оба работали инженерами на стремительно развивающемся Невинномысском химическом комбинате, куда приехали за год до рождения сына...