В 1981 году окончил среднюю школу №1 в Ткуарчале. В том же году поступил в Абхазский государственный университет на филологический факультет отделения иностранных языков.
В 1984-1986 годах проходил службу в рядах Советской армии, после окончания которой вернулся в университет. В 1988 году получил диплом по специальности "преподаватель, переводчик-референт".
В 1988 году был принят на работу преподавателем английского языка в средней школе №1 и № 4 города Ткуарчал.
В 1990 году поступил на работу в должности начальника отдела ОКБ "Радуга" в городе Ткуарчал, где и проработал до начала войны.
14 августа 1992 года ушел добровольцем на фронт в составе Ткуарчалского ополчения. В период Отечественной войны народа Абхазии - боец, офицер штаба ополчения, начальник штаба 1-го батальона 3-го полка, командир этого же батальона, замначальника штаба 3-го полка Восточного фронта. В ходе боевых действий был дважды ранен.
В 1994 году решением руководства был откомандирован для дальнейшего прохождения военной службы из Министерства обороны в органы Государственной безопасности.
За период службы в СГБ занимал должности: начальника РО СГБ, заместителя председателя СГБ - начальника РО, заместителя председателя СГБ - начальника Пограничного отряда особого назначения.
Участник военных операций в 1994, 1995, 1997, 1998, 2001, 2008 годов в Республике Абхазия, участник военной операции в 2002 году в Южной Осетии.
В 2006 году был назначен на должность начальника Разведывательного управления Генерального штаба Вооруженных сил. В 2008 году назначен на должность начальника отдела кадров Министерства обороны.
В 2011 году назначен на должность заместителя начальника Генерального штаба ВС республики.
В 2018 году назначен на должность советника министра обороны Абхазии.
Награжден орденом Леона, медалями "За службу на страже Мира в Южной Осетии", "Защитник Отечества", а также еще несколькими медалями и нагрудными знаками.
Женат, отец двоих дочерей.
В 2019 году Олег Аршба – кандидат в президенты Абхазии, выдвинут от инициативной группы граждан.