Арвелод Тарба родился 1 января 1954 года в селе Моква Очамчирского района Республики Абхазия.
В 1972 году он окончил Сухумское хореографическое училище и был принят в Государственный заслуженный ансамбль народной песни и танца Абхазии в качестве артиста балета.
В 1975 году его приглашают в Государственный академический заслуженный ансамбль народного танца Грузии в качестве артиста балета, где проработал до 1980 года, после чего возвратился в свой родной коллектив.
В 1983 году Тарба А. Т. удостоен звания Заслуженный артист Абхазской АССР.
В 1992-1993 годах в период Отечественной войны принимал активное участие на Восточной? фронте, а в 1996 году Указом Президента Республики Абхазия награжден медалью «За Отвагу».
С 1994 года работает в Государственном ансамбле народного танца «Кавказ».
В мае 2000 года Тарба А. Т. присвоено почетное звание Заслуженного артиста Карачаево-Черкесской Республики.
С 2002 года является Главным балетмейстером Государственного ансамбля народного танца «Кавказ» Республики Абхазия.
В 2009 году удостоен ордена «Ахьдз-Апша» III степени.
В 2011 году получил звание заслуженного артиста Республики Южная Осетия.
Также в 2011 году был удостоен звания «Народного артиста Республики Абхазия».