Родился Андрей Федорович 1 декабря 1927 года в селе Небелёвка, Подвысоцского района, Кировоградской области (Украинская ССР). Через четыре года родители переехали на постоянное местожительство в г. Москву. Когда в 1941 году началась Великая Отечественная война, школу в которой учился Андрей Федорович закрыли, приспособив под госпиталь для раненых. По исполнению 14 лет, Андрей Федорович пошел работать слесарем на авторемонтный завод, а 2 января 1946 года Андрея Федоровича призвали в Советскую Армию. После мобилизации, в сентябре 1954 года поступил на службу в ОВД Кировского РОВД в должности милиционера-водителя, прослужив в органах внутренних дел 21 год. Ушел в отставку с должности милиционера-водителя 1 разряда 47-го отделения милиции Замоскворецкого РУВД г. Москвы в звании старшего сержанта милиции.