Выпускник РГФ Воронежского государственного университета, Аркадий Можаитов в 1987-1991 гг. работал на посту представителя советского внешнеторгового объединения "Энергомашэкспорт" в Аргентине.
Со сменой эпох, в начале 1990-х годов, занимал руководящие посты в акционерных обществах с говорящими названиями «Воронежснаб» и «Воронежспецснаб». В 1998 году вернулся на госслужбу в структурах областных органов власти. В частности, возглавлял управление по внешнеэкономическим связям администрации Воронежской области. В начале 2000-х получил пост вице-губернатора в правительстве губернатора Владимира Кулакова. Затем возглавлял областную Лицензионную палату. В 2008 году был кандидатом в мэры Воронежа, но набрал 3,5% голосов.
После этого он был президентом футбольного клуба «Факел» и гендиректором завода «Рудгормаш».
В последние года отошел от активной деятельности.
Тем, кто его знал более или менее близко, Аркадий Можаитов запомнился как человек открытый, располагающий к себе, не поддающийся унынию.