Родители не верили в то, что сын сможет добиться серьёзных успехов в творчестве. В семье никогда не было артистов. Старшие родственники считали эту профессию нестабильной.
Поэтому, прежде чем Фёдорцову удалось прославиться, он сменил несколько специальностей. Он поработал и рулевым, и фермером, пока наконец-то не решился попробовать свои силы в кино.
На первых этапах Андрей столкнулся со сложностями. Начинающим актёрам без денег и связей всегда было сложно зарекомендовать себя. Но Федорцов с достоинством выдержал все испытания. Он дождался своего звездного часа.
После выхода на экраны популярного сериала «Убойная сила» Андрей стал знаменитым. Несмотря на маленький рост и специфическую для мужчины внешность, Андрей никогда не был обделён женским вниманием.
В молодые годы Федорцов был известен двумя романами с иностранками. Избранница Кейко была из Японии, а девушка по имени Келли — из Англии. Но ни с одной, ни с другой актера не связывало ничего серьёзного.
Не был официально женат Андрей и на матерях двух своих детей. Сын Михаил и дочь Варвара появились на свет вне брака. Но несмотря на это, Федорцов всегда поддерживал отношения с детьми и оказывал им помощь.
Остепенился актёр только в 45 лет. Он женился на девушке по имени Екатерина. Она намного младше Андрея. Но это не остановило любящих друг друга людей. В этом союзе на свет появились дочери Дарья и Ксения.
Андрей считает себя по-настоящему счастливым человеком. Он благодарен судьбе, что хотя бы в зрелом возрасте она свела его с настоящей любовью.