Аркадий Гевондов родился в Тбилиси и там же получил образование: как режиссер игрового кино – в Тбилисском государственном университете (мастерская М. Харатишвили и Д. Кобахидзе), как кларнетист – в Тбилисской государственной консерватории им. В. Сараджишвили (класс Д. Джишкариани). До переезда в Петербург, в 2004 году, занимался постановкой короткометражных музыкальных телефильмов.
В 2008 году он окончил аспирантуру Санкт-Петербургской государственной академии театрального искусства (под научным руководством народного артиста России Александра Петрова). Сегодня сотрудничает со многими петербургскими театрами. Среди его работ – детский абонемент «Путешествие в закулисье» (2010) и постановка оперы Прокофьева «Великан» (2010) в Михайловском театре, спектакли «Игра воображения» в театре «Балтийский дом» (2008), «Петя и волк» (по одноименной симфонической сказке Прокофьева, 2006), «Страхи графа Олафа» (2005), «10 сцен из оперы “Кармен”» на музыку Бизе (2007) в детском музыкальном театре «Зазеркалье».
Помимо постановок в Петербурге в творческой биографии Аркадия Гевондова – сотрудничество с Северо-Осетинским театром оперы и балета во Владикавказе и продюсерским центром «Триумф» в Москве.