Avadžis įkurtas VII-ame amžiuje kaip Nankaido srities dalis. Avadžio žemei priklausė dvi apskritys: Cunos no Kourio šiaurėje ir Mihara no Kourio pietuose.
Avadžio vyriausybė tikriausiai buvo Minamiavadžyje, bet tikslių duomenų nėra.
Avadžio žemė garsėjo politiniais tremtiniais. Čia po atsistatydinimo buvo ištremtas Imperatorius Džiuninas. Edo laikotarpiu, Avadžis buvo pavaldus Hačisukos klanui.