Gegründet wurde die Konoha Polizei ursprünglich von den Vorfahren des Uchiha Clans. Durch die Gründung der Polizei geniest der Uchiha Clan ein hohes Ansehen in Konoha. Die Aufgabe der Konoha Polizei ist die Aufrechterhaltung des Friedens im Dorf und der Verwaltung der Strafverfolgungsbehörde.
Leiter der Polizei war Fugaku Uchiha, die meisten Uchiha Clanmitglieder waren ebenfalls bei der Polizei angestellt. Es konnte aber jeder aus Konoha der Polizei beitreten. Es gab nur eine Vorraussetzung dafür, man muss min. den Rang eines Genins besitzen.