Данные о времени, месте рождения и смерти отсутствуют.
1 сентября 1941 года женился на Татьяне Святенко (Фесенко). В 1943 в результате поголовного выселения немцами киевского населения вывезен с женой в Верхнюю Силезию (Германия) в лагерь для остарбайтеров. После 1945 супруги Фесенко жили в лагере для «перемещённых лиц» в американской оккупационной зоне в Западной Германии, где издали учебник английского языка «First Steps» для «перемещённых лиц» украинского происхождения. С 1947 — в США. В соавторстве с женой написал труд «Русский язык при Cоветах» (Нью-Йорк, 1955).
Произведения Андрея Фесенко в сети: