Отари Аршба родился 12 апреля 1955 года в городе Сухум, Абхазия. Его отец - Аршба Иона Чантович, абхаз из влиятельного рода в Аджарии, принадлежащего к абжуйской этнографической группе. Мать - Талико, грузинка. Брат - Аршба Александр Ионович, московский предприниматель. Двоюродный брат Руслан Аршба - почётный шахтер, Герой Социалистического Труда, депутат трех созывов Верховного Совета СССР.

Детские годы Отари Аршба провел в родительском доме в Батуми, летом гостил у родственников в селе Бедиа Очамчирского района Абхазской АССР. Когда ему было 13 лет, семья переехала в Москву. С детства увлекался спортом,  имеет 1-й разряд по футболу, является кандидатом в мастера спорта по настольному теннису. Впоследствии юноша получил высшее юридическое и экономическое образование.

В 1978 году окончил Высшую школу КГБ при Совете Министров СССР имени Ф. Э. Дзержинского. В 1994 году получил диплом МВА Международной московской финансово-банковской школы, юрист-правовед со знанием иностранных языков. В этом же году был избран членом-корреспондентом Международной Академии Информатизации. В 1996 году защитил диссертацию на тему: «Этнополитический конфликт: сущность и технологии управления» в Российской академии госслужбы при президенте РФ, получив ученую степень кандидата политических наук. Автор 4 монографии и 30 публикаций по проблематике межнациональных отношений.

До апреля 1994 года служил в органах государственной безопасности, длительное время - в управлении по защите конституционного строя, под началом генерала Филиппа Бобкова. В конце 1980-х, начале 1990-х годов для исполнения служебных обязанностей Аршба был командирован в Азербайджан, Армению, Грузию, Абхазию, страны Балтии. Завершил службу начальником отдела Аналитического управления ФСБ РФ, имеет звание полковника. В 1986 году за выполнение особо важного государственного задания по линии контрразведки на Всемирном фестивале молодежи и студентов в Москве 30-летний офицер получил свою первую высокую правительственную награду - орден «Знак Почета».

Еще находясь на службе в КГБ, с ведома и согласия руководства ведомства, начал заниматься политическим и правовым консалтингом. В 1989-1991 годах консультировал народного депутата СССР Владислава Ардзинбу. В 1990 годах - генпрокурора РФ Юрия Скуратова. В 1999-2003 годах - губернатора Кузбасса Амана Тулеева. В 2000 году занимался PR-обеспечением избирательной кампании Амана Тулеева, как кандидата в президенты России и соперника Владимира Путина.

В 1994-1998 годах работает в сфере информационных технологий и связей с общественностью. В 1995 году становится президентом Национальной информационной корпорации. В 1998-2003 годах - вице-президент, старший вице-президент по развитию, директор по связям с общественностью и СМИ компании «Евразхолдинг». С 2000 года по 2003 год - внешний управляющий, затем председатель совета директоров ОАО «Западно-Сибирский металлургический комбинат». В 2003-2008 - председатель Социального совета компании Evraz S.A. Ведал распределением средств компании, предусмотренных на социальную поддержку и благотворительность. По настоящее время - член совета директоров компании.

С 7 декабря 2003 года Аршба Отари Ионович депутат Государственной Думы РФ четвертого созыва. Был избран от избирательного объединения Партия «Единство» и «Отечество» - Единая Россия по списку Кемеровской области. Член фракции «Единая Россия». Член Комитета по безопасности. В 2004 был автором поправки в закон «О службе в таможенных органах РФ», касающейся предоставления равноценной должности таможеннику после перерыва в службе, вызванного занятием выборного, публичного поста.

В Государственную Думу РФ пятого созыва был избран 2 декабря 2007 года в составе списка кандидатов, выдвинутого партией «Единая Россия» от Кемеровской области. Вновь вошел в комитет Госдумы по безопасности. С 21 декабря 2011 года - депутат Государственной Думы ФС РФ шестого созыва, первый заместитель руководителя фракции «Единая Россия», член комитета ГД по гражданскому, уголовному, арбитражному и процессуальному законодательству, член комиссии ГД по строительству зданий и сооружений, предназначенных для размещения Парламентского центра.

На выборах 18 сентября 2016 года Аршба Отари Ионович был избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия». Региональная группа № 22 - Московская область. Член фракции «Единая Россия». Председатель Комиссии ГД по вопросам депутатской этики. Член Комитета ГД по государственному строительству и законодательству. Дата начала полномочий - 18 сентября 2016 года.

Награжден Орденами «За заслуги перед Отечеством» IV степени, «Знак почета», «Дружбы» и Преподобного Сергия Радонежского III степени, медалью «За особые заслуги перед Кузбассом» III степени и юбилейной медалью «60 лет Кемеровской области».