Родился 30 апреля 1940 года в Омске.
Спортсмен (хоккей с мячом), арбитр (футбол, хоккей с мячом), спорторганизатор.
Судья республиканской категории (1971, футбол). Судья всесоюзной категории (1984, хоккей с мячом).
Начал играть в 1953 году в Уссурийске в команде военного гарнизона, затем в клубной команде «Спартак» (Исилькуль Омской области) — 1963-67.
Судейством занимался с 1968 года. Судил матчи команд первой лиги. Был главным судьей Спартакиады народов РСФСР, финальных турниров Кубка СССР среди команд первой лиги.
В списке лучших судей РСФСР — 1976, 1977, 1979, 1980, 1981, 1982, 1983, 1984, 1985.
Заместитель председателя (1981-88) и председатель Федерации хоккея с мячом Омской области — 1988-2003. Председатель Омской областной коллегии судей — 1981-83.
Скончался 23 октября 2017 года в Омске. Похоронен на кладбище деревни Приветная Омского района Омской области.
Аркадий Худобенко был похоронен на кладбище деревни Приветная Омский район