С 1990 по 1991 годы работал милиционером Ткуарчалского ГОВД.
С 1991 года - слушатель Ставропольского факультета высшей юридической заочной школы МВД РСФСР.
С 1992 по 2008 годы работал на различных должностях оперативных служб ГУВД по Ставропольскому краю.
С 2008 по 2010 годы занимал должность начальника Управления уголовного розыска МВД Республики Абхазия.
С 2010 по 2011 годы был первым заместителем Начальника УВД по городу Сухум.
С 2011 по 2012 годы был начальником УВД по городу Сухум.
С 2013 по 2017 годы занимал различные должности в ГУ МВД России по СКФО.
12 октября 2017 года указом президента Республики Абхазия назначен министром внутренних дел Республики Абхазия.
10 октября 2019 года, после инаугурации вновь избранного президента Рауля Хаджимба Кабмин, а соответственно главы всех ведомств, согласно закону, сложили свои полномочия.
28 октября 2019 года указом президента Абхазии Гарри Аршба был вновь назначен на пост министра внутренних дел республики.
2 декабря 2019 года указом президента Аршба был отправлен в отставку.
Причиной отставок в силовом блоке страны стали неудовлетворительные результаты расследования громкого преступления, совершенного группой неизвестных в Сухуме 22 ноября, в результате которого три человека были убиты и еще двое ранены.
Специальное звание Гарри Аршба– генерал-лейтенант милиции.
За время службы в органах внутренних дел поощрялся 57 раз. Награжден 18-ю боевыми орденами и медалями Республики Абхазия и Российской Федерации.
