Policja Konohy wcześniej składała się głównie członków klanu Uchiha. Chociaż początkowo sądzono, że to któryś z Uchiha założył organizację, w rzeczywistości została założona przez Drugiego Hokage. Podarował on ją klanowi Uchiha, jako znak zaufania i dobrej wiary w Uchiha. Madara sugerował jednak, że to właśnie metoda zdystansowania Uchiha od udziału w kierowaniu Konohą. Niektórzy członkowie dowiedzieli się o tym i próbowali się buntować. Fugaku Uchiha był niegdyś liderem w tej grupie. Nie wiadomo, co się z nią stało po Masakrze Klanu Uchiha.
Celem Policji Konohy jest utrzymywanie prawa w wiosce. Nie mają oni władzy do aresztowania członków ANBU bez nakazu sądowego.
