Родился 29 сентября 1966 года в городе Соль–Илецк Оренбургской области.
В 1988 году окончил инженерно-экономический факультет Уральского политехнического института. Затем поступил во ВГИК, факультет допобразования (киносценарная мастерская В. К. Черных, Л. А. Кожиновой и Ю. И. Рогозина). В 2000 году окончил ВГИК по специальности Литературный работник, кинодраматург. Написал сценарий фильма «Охота на зайцев» (реж. Игорь Волошин).
В 2000 году стал директором продюсерского управления Свердловской киностудии, с 2003 года — режиссёром. Вдвоём с Дмитрием Воробьёвым в 2004 году создали кинокомпанию «29 февраля». С 2005 года — продюсер и режиссёр кинокомпании «29 февраля».
Дебютной работой режиссера стала лента «Первые на Луне», которая в 2005 году принимала участие в программе «Горизонты» Венецианского кинофестиваля, где была отмечена призом за лучший документальный фильм. 
В 2010 году в конкурсе Венеции была представлена картина Федорченко «Овсянки», которая получила там награду «Озелло» за лучшую операторскую работу (Михаил Кричман» и приз ФИПРЕССИ. Мировая премьера следующей картины Федорченко «Небесные жены луговых мари» состоялась на Римском кинофестивале, затем она принимала участие в конкурсе «Кинотавра», где была отмечена за лучший сценарий (Денис Осокин) и лучшую операторскую работу (Шандор Беркеши). 
В 2014 году на «Кинотавре» был представлен фильм Алексея Федорченко «Ангелы революции», который был отмечен призом за лучшую режиссерскую работу. С 2014 года в планах режиссёра — «Космический Маугли» по повести «Малыш» братьев Стругацких.
Член Союза кинематографистов России, гильдии кинорежиссёров России, КиноСоюза, а также член Азиатско-Тихоокеанской и Европейской киноакадемии.

Фильмография

Режиссер 
Война Анны (2016)
Ангелы революции (2014)
Венеция 70: Перезагрузка будущего (2013) Venice 70: Future Reloaded
Небесные жёны луговых мари (2012)
Четвертое измерение (2012) The Fourth Dimension
Хроноглаз (2011) ... короткометражка
Овсянки (2010)
Похищение воробья (сериал, 2008)
Железная дорога (2007)
Первые на Луне (2005)

Продюсер 
Ангелы революции (2014)
Небесные жёны луговых мари (2012)
Похищение воробья (сериал, 2008)
Железная дорога (2007)
МЭР (2005) ... короткометражка
Кузнецы своего счастья (2003)
Охота на зайцев (2003) ... короткометражка
Привет, Малыш! (2001)
На полпути в Париж (2001)
Сука (2001) ... короткометражка

Сценарист 
Война Анны (2016)
Ангелы революции (2014)
Четвертое измерение (2012) The Fourth Dimension
Хроноглаз (2011) ... короткометражка
Похищение воробья (сериал, 2008)7
Охота на зайцев (2003) ... короткометражка