Алексей Федорченко родился 29 сентября 1966 года в городе Соль-Илецк, Оренбургская область. Позднее с семьей переехал в Екатеринбурге. В 1988 году окончил инженерно-экономический факультет Уральского федерального университета.
После окончания университета Федорченко занимал должность инженера-экономиста оборонного завода научно-производственного объединения «Автоматика». С 1990 года работал в Свердловской киностудии. Сначала являлся экономистом, затем занимал должность заместителя директора. В 2000 году окончил сценарный факультет Всероссийского государственного института кинематографии имени Сергея Герасимова.
Впоследствии Алексей Станиславович стал продюсером и режиссером Свердловской киностудии. С 2005 года является продюсером и режиссером кинокомпании «29 февраля». Член Европейской Киноакадемии. Награжден медалью «За заслуги перед космонавтикой».
В августе 2013 года Федорченко приступил к съемкам ретро-драмы «Ангелы революции». Премьера картины состоялась в октябре 2014 года на Римском кинофестивале-2014 в программе «Кино сегодня». На этом Фестивале удостоен специального приза «Марка Аврелия будущего».
В январе 2019 года Алексей Федорченко удостоен премии кинокритиков «Белый слон» за фильм «Война Анны». В начале 2020 года состоялась премьера фильма «Последняя милая Болгария». В следующем, 2021 готовится к выходу лента «Большие змеи Улли-Кале».