Родился 28 октября 1915 года в селе Андреевка (Кустанайского уезда Челябинской губернии, ныне Федоровский район Костанайской области Республики Казахстан). Окончил среднюю школу, а в 1933 году и 2 курса гидромелиоративного техникума. С апреля 1937 года в рядах Красной Армии, призван Одесский ГВК (Одесская область Украинской ССР). 15 декабря 1937 года окончил 2-ю Военную авиационную школу пилотов (город Борисоглебск) и был направлен для прохождения службы в Белорусский военный округ. С января 1938 года - пилот 105-й ИАЭ, с мая 1938 года - пилот 4-го ИАП, с октября 1938 года - младший лётчик 4-го ИАП. 9 октября 1938 года присвоено воинское звание "лейтенант". С апреля 1939 года - командир звена 4-го ИАП, с 4 февраля 1940 года - командир звена 20-го ИАП, с 31 мая 1940 года - старший адъютант эскадрильи 20-го ИАП. 9 января 1941 года присвоено воинское звание "старший лейтенант".

С 22 июня 1941 года в действующей армии: в должности командира звена 20-го ИАП (17-й САД, ВВС Юго-Западного фронта), летал на Як-1. 26 июня 1941 года в воздушном бою над аэродромом "Скоморохи" его самолёт получил прямое попадание снаряда в мотор, сумел благополучно произвести посадку на аэродром. 30 июня 1941 года был подбит в воздушном бою при сопровождении бомбардировщиков в районе Оструг, совершил вынужденную посадку в расположении своих войск. 20 августа 1941 года назначен на должность командира эскадрильи.

С 25 сентября 1941 года полк находился в 13-м ЗИАП Приволжского военного округа (город Кузнецк, Пензенской области), где проходил переформирование и пополнялся техникой. С 12 ноября 1941 года возобновил боевую работу на Западном фронте (в составе 146-й САД), продолжая летать на Як-1.

17 ноября 1941 года командир 1-й эскадрильи 20-го истребительного авиационного полка (146-я смешанная авиационная дивизия, ВВС Западного фронта) старший лейтенант А. П. Федоза погиб в воздушном бою в районе Сталиногорска (ныне город Новомосковск, Тульской области): был сбит в ходе лобовой атаки на Ме-110. Всего совершил 114 боевых вылетов, провёл 27 воздушных боёв, сбил лично 7 и в составе группы 2 самолёта противника. 2 февраля 1942 года посмертно представлен к званию Героя Советского Союза (награждён орденом Ленина). Похоронен на восточной окраине города Михайлов (Рязанской области), в Братском захоронении № 1 (на Чёрной Горе).

Награждён орденом Ленина (16.04.1942).