Arieli va néixer a Ashkelon el 1959, el setè i més jove fill de pares que eren immigrants jueus de l'Iran. Arieli va jugar en diferents equips de la Lliga Premier de balonat. El 1978, es va alistar a les FDI, va ser voluntari per als paracaigudistes, i va ser acceptat a la companyia "Orev" de la brigada, on va ser sotmès a un curs de formació com a soldat de combat, un curs per a comandants d'infanteria i un curs per a oficials d'infanteria. Al final del curs va tornar a la companyia com a comandant de pelotó. Va continuar servint en les posicions de comandament de la brigada. Va ser comandant de companyia durant la Primera Guerra del Líban, durant la qual també va ser ferit, i posteriorment va servir a la zona de seguretat del Líban del Sud i la Primera Intifada.
- No. Va ascendir per les files, servint com a comandant de la companyia de paracaigudistes "Orev", comandant d'un batalló al curs de comandant del regiment de paracaigudistes, comandant de la base d'entrenament de la brigada de paracaigudistes i comandant de brigada adjunt. Arieli va participar en un curs per a comandants de brigada com a comandant de la brigada nord a Gaza, amb el rang de coronel. Va exercir com a Secretari Militar Adjunt del Primer Ministre i Ministre de Defensa (1997-1999), i va dirigir l'Administració per a l'Acord Provisional a Cisjordània i com a Cap de l'Administració per a l'Acord de Status Permanent. El 2001, es va retirar de les FDI.