Андрей Федорцов родился 13 августа 1968 года в Ленинграде. В 1986 году окончил СПТУ-64 (ныне Морской технический колледж имени адмирала Д. Н. Сенявина). В 1989 году Окончил Фермерскую школу. В 1996 году окончил Санкт-Петербургскую Театральную академию. С 1993 года работает актёром Киностудии «Ленфильм». Получил популярность благодаря главной роли в сериале «Убойная сила». Заслуженный артист Российской Федерации (2010).