В детстве Андрей даже не задумывался о том, чтобы стать актером. Профессии родителей не привлекали мальчика. Мама Светлана была медиком, а отец Альберт работал инженером.
Андрей в то время не знал, чем хочет заниматься в жизни, но в свободное от учебы время он с сестрой ставил небольшие театральные сценки и показывал их родственникам.
Позже Федорцов поступил в Ленинградское мореходное училище. Прежде чем попасть в мир кино, будущий артист сменил несколько профессий.
Так, он блестяще овладел фермерской специальностью, а также работал администратором. Позднее Федорцов успел побывать издателем в журнале «Мансандра».