Gegründet wurde die Konoha Polizei (木ノ葉警務部隊, Konoha Keimu Butai) ursprünglich von den Vorfahren des Uchiha Clans. Durch die Gründung der Polizei genießt der Uchiha Clan ein hohes Ansehen in Konoha. Die Aufgabe der Konoha Polizei ist die Aufrechterhaltung des Friedens im Dorf und die 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 Voraussetzung dafür: man musste mindestens den Rang eines Genin besitzen.
Das Symbol der Polizei ist auch gleichzeitg das Symbol des Uchiha-Clanes: