Андрей Федорцов родился 13 августа 1968 года в Ленинграде, отец его работал в НИИ, а мать была врачом. В 1986 году он окончил Ленинградское мореходное училище, плавал на грузовом судне. Потом отслужил в армии, ушел в запас сержантом, командиром минно-подрывного взвода. В 1989 году Андрей Федорцов окончил фермерскую школу, основанную в Петербурге при содействии итальянцев. С 1992 года стал выпускать литературно-поэтический журнал "Мансарда", был членом редколлегии, потом - директором издательства "Мансарда". Проработав на общественных началах актером в студии "След" при детском доме, Андрей Федорцов поступил в Санкт-Петербургскую театральную академию, которую и окончил в 1996 году. Впоследствии актер работал в Академическом театре комедии им. Н.П.Акимова, был занят в спектакле "Алхимики" и в постановках для детей "Волшебник Изумрудного города", "Урфин Джус и его деревянные солдаты" (Страшила), "Конек-Горбунок" (Конек-Горбунок). Через несколько лет попробовал себя в бизнесе, организовав фирму по торговле товарами для животных. В настоящее время играет в нескольких антрепризных спектаклях. В кино Андрей Федорцов дебютировал в 1993 году в фильме Дмитрия Астрахана "Ты у меня одна", исполнял в основном эпизодические роли. Узнавать актера стали после небольшой роли - радиорежиссера Степана в знаменитом "Брате" (1998) Алексея Балабанова, она принесла ему премию фестиваля актеров кино "Созвездие". Широкой известностью и зрительской любовью Андрей Федорцов обязан роли Васи Рогова в сериале "Убойная сила".