До 1911 года был грузчиком и рыбаком, с 1911 г. по 1917 г. служил в царской Русской армии, в журнале "Разведчик" №1317 от 02 февраля 1916 г. указано ранение прапорщика Худенко Антона Ермолаевича

29 апреля 1917 года штабс-капитан 255-го пехотного Аккерманского полка Худенко Антон Ермолаевич награжден орденом Святого Георгия IV класса. «За то, что, будучи в чине подпоручика (или штабс-капитана), в ночь на 3-е июля 1916 года в районе местечка Сморгони, находясь во главе партии разведчиков и гренадер, когда последовал взрыв горна, бросился вперед через правую воронку, ( а подпоручик Дмитрий Филонович через левую воронку от взрыва)  к немецким окопам и, забрасывая лично их ручными гранатами, первым ворвался в них и, убив немецкого офицера и захватив пулемет, своим примером воодушевил команду, понесшую в этой схватке большие потери, и, несмотря на огонь противника с флангов, задерживался в занятом окопе до подхода подкрепления когда с оставшимися из всей команды пятью солдатами вновь бросился вперед, находясь  все время впереди своих людей, продвинулся еще на 300 шагов и остановился в виду заградительного огня нашей артиллерии. Во время этого движения было взято еще два пулемета, прожектор и телефонный аппарат». (Лигута Владимир Николаевич "У Сморгони, под знаком святого Георгия" - полковник запаса ,  руководитель "Военно-исторического центра", г.Сморгонь) Вернулся домой в 1917 году в с. Парутино Николаевской области. С началом интервенции организовал партизанский отряд. В 1918 г -1919. командовал Очаковским партизанским отрядом и вступил добровольно в Красную армию, в 1919 году- командир стрелкового 515 (Очаковского) полка.

Участник Гражданской войны. Командир 516 стрелкового полка (139 сбр 47 сд 2ф.) – награжден орденом «Красного Знамени» приказом РВС № 57 в 1921 году. В 1928 году командир 45 стрелкового полка 15 Сивашскойсд Худенко А.И. награжден часами «Павел Буре» с надписью: «Тов. Худенко А Е. Юбиляру и Краснознаменцу в день 10-летия Р.К.К.А. за упорную работу в деле создания боеспособности полка От Херсонского Окрисполкома».(часы продаются на аукционе в Киеве неизвестными лицами. Их судьбу не знаем)

 В гражданскую войну командовал полком и бригадой, после войны комполка, замкомдива (В 1937 году – помощник командира 62 сд КВО), комдив,  Репрессирован по незаконному обвинению 15 марта 1938 года. Освобождён из под стражи в виду прекращения дела по ст.197 УПК УССР 5 января 1940 года. С начала Отечественной войны на юго- западном фронте комендант укрепрайона №17( Изяславский), с декабря 1941 г. - на Московском фронте, комендантом Московской зоны обороны УР 155 (Волоколамский)..В 1942 году за рекой Ламой Волоколамское направление, потерял обе ноги по бедренную часть. C 1942 г. по 1944 г. состоял в должности преподавателя электротехнической Академии связи Красной армии. Умер от ран.