Ao adalah salah seorang Shinobi kelas ANBU yang berasal dari Kirigakure. Sebagai salah seorang ANBU terlatih dari desanya, Ao memiliki pengalaman dalam bertarung yang cukup luas. Dulu ia pernah bertarung dengan salah seorang shinobi Konoha, yaituUchiha Shisui. Sampai sekarangpun, ia masih tetap mengingat bagaimana kehebatan dan warna chakraUchiha Shisui. Selain shinobi dari klan Uchiha, lelaki yang beranting-antingkan kertas ini juga pernah bertarung dan mengalahkan salah seorang shinobi dari klan Hyuuga. Dari pertarungan yang dimenangkannya inilah Ao mendapat sebuah mata Byakugan yang kini telah terpasang rapi menjadi mata kanannya. Sama seperti Kakashi, Ao menutup mata hasil tlanpantasiannya ini karena tak bisa menonaktifkannya yang tentunya akan menguras chakranya.
Debut Ao dalam cerita dimulai pada saat ia dan seorang lagi temannya yang bernamaChojurodipilih untuk menjadi pengawalMizukage kelimadalam pertemuan lima kage. Dalam pertemuan yang berlokasi di Tetsu no Kuni tersebut, Ao mendapat peran yang cukup penting. Berkat Byakugannya, niat busuk Danzou yang memanipulasi pikiran Mifune agar ia memilihnya sebagai ketua aliansi berhasil digagalkan.
Tak lama setelahnya, tepatnya di saat persiapan menuju Perang Besas Ninja keempat, Ao dipilih untuk menjadi Kapten Divisi Sensor. Hal ini sangat tepat mengingat ia sangat hebat dibidang pelacakan.