Родился Алексей 23 августа 1973 года в г. Невинномысске Ставропольского края.
А уже позже семья переехала в Таганрог- портовый город на берегу Азовского моря, где жили обе бабушки мальчика.
В 1985 году родилась младшая сестрёнка Лёши- Лена, которая в будущем стала врачом-стоматологом.
С самого раннего детства мальчик любил пародировать знаменитостей и создавать образы, переодеваясь в мамины вещи.
А уже когда он стал постарше, был участником ансамбля русского танца, также посещал театральный кружок и обучался игре на фортепиано.
Но родители Лёши не зацикливались на артистических способностях сына, и настояли, чтобы после школы он пошёл учиться в радиотехнический университет, хотя парень решил проявить самостоятельность и пошёл учиться в Таганрогский институт имени Чехова- на физико-математический факультет, куда он прошёл даже без экзаменов.
С учёбой у старательного студента всё было отлично, только вот огромное желание стать артистом не покидало его, и он даже втайне от родителей предпринимал попытки поступить в театральный институт, правда, безуспешно.
Но позже Алексей всё-таки стал студентом знаменитой "Щуки", но для этого сначала он поступил в Воронежский государственный институт искусств, а уже позже перевёлся в Театральный институт имени Щукина.
По окончании вуза он переехал в Санкт-Петербург и устроился в Государственный драматический театр на Васильевском, проработав там до 2001 года.
С 1997 года работал также в Театре Эстрады им. А. Райкина.
В кино актёр дебютировал в 1995 году в телесказке "Каменное сердце".
Но всё же успех и популярность принёс Федотову телесериал "Чёрный ворон"(2001-2006).
А уже после этого проекта телезрители могли видеть его в таких картинах, как: "Двое из ларца", "Гаишники", "Морские дьяволы", "Литейный", "Агент национальной безопасности", "Тайны следствия", "Груз", "Профессионал" и др.
Из последних его проектов- детектив "Охотник за головами"(2015).
Всего в фильмографии актёра более 50- ти разножанровых ролей.
Помимо съёмок в кино, он участвовал и в других проектах, к примеру, в 2008 году принимал участие в шоу "Большая разница", перевоплощаясь во многих знаменитостей.
Кроме того, пробовал себя в качестве ведущего программ: "Награда за смелость", "Звёздный розыгрыш", "Западня", "Частный сыщик", озвучивал киноленты и писал сценарии.
Талантливый артист был победителем многих номинаций, связанных с его творчеством.
Личная жизнь
Свою будущую и единственную жену актрису Наталью Лыжину Федотов встретил в Театре на Васильевском.
В 1998 году они поженились, а в 2004 году у супругов родилась дочь Анастасия.
Несмотря на плотный график, артист старался уделять своим любимым девочкам как можно больше свободного времени.
У Федотова была очень дружная, любящая и счастливая семья, никогда не замеченная в каких-либо публичных скандалах, это подтверждают и коллеги актёра.
Но, к сожалению, их счастье было недолгим.
25 января 2015 года в результате сердечного приступа талантливый актёр, пародист и шоумен скончался.
Никто из близкого окружения артиста не мог в это поверить, так как Алексей никогда не жаловался на здоровье, и был полон сил и энергии, ведь ему только за полгода до смерти исполнился 41 год, и вся жизнь у него была впереди.
Похоронили его на Смоленском православном кладбище в Санкт-Петербурге.