Uchiha-klanen var en av de adelige familiene som grunnla landsbyen Konohagakure. På grunn av deres egen avanserte blodslinje-teknikk (Kekkei-genkai), kjent som «Sharingan», utmerket klans-medlemmene seg med sine evner til å lese og parere motstanderes angrep. Dette gjorde dem til utmerkede kandidater til å etablere Konoha's Militære Politi Korps. Organisasjonen kom til å inkorporere klanens vifte-symbol som sitt offisielle merke.