Все началось с того, что одна девушка из клана Хьюга вышла за муж за Соджобо, короля Тенгу (это был демон в человеческом обличае, но сама девушка этого не знала). После у них родился сын Учиха Мадара. Он был сильнейшим шиноби так как у него был Шаринган (бьякуган мутировал под воздействием генов Тенгу). Когда Мадара вырос он, вместе со своим младшим братом, основал клан Учиха, и он был его главой. В те времена все страны боролись за земли, а кланы шиноби выступали в роле наемных воинов. И ещё в те времена был клан Сенажу, во главе которого стоял Хоширама (позже известный как первый хокаге). И эти два клана по силе были равны, если одна страна заказывала Учих, то другая заказывала Сенажу. И Мадаре не раз приходилось сражаться с Хоширамой. И чем чаще они сражались, тем известней они становились. И в свое время Мадара убил своего лучшего друга, чтобы получить мангакье шаринган, и его брат отдал свои глаза ему, чтобы Мадара стал сильней и смог защитить свой клан. Но вскоре Сенажу предложили Учихам перемирие, и все были согласны, кроме Мадары, он считал, что если подпишет перемирие, то смерть его брата будет напрасной, но Мадара не мог пойти против мнения всего клана и подписал перемирие. Вместе с Хоширамой он основал страну Огня и Коноху (именно они ввели обычай одна деревня на одну страну). Все страны брали с них пример, но ровно до того момента как начались выборы хокаге. В ходе долгой борьбы им стал Хоширама. Мадара понял, что Учихам не доверяют и захотел устроить государственный переворот. Но остальные Учихи не согласились поддерживать его, они считали, что Мадара хочет только силы и власти и что ради этого он убил брата. И тогда Мадара ушел из деревни, но на последок он сразился с 1 хокаге в Долине Конца. После долгово сражения Хоширама убил Мадару, во всяком случаи так ВСЕ думали, но Мадара выжил (в честь этого боя там воздвигнуты 2 статуи - Мадары и Хоширамы). Все это время он следил за Конохой и Учихами, ненавидя их всех. В это время отношения к Учихам ухудшились, все думали что они могли снова могли последовать за Мадарой и попытаться поднять переворот. Их стали презирать и всеми способами пытались оградить их от власти. Позже 2 хокаге основал полицию Конохи во главе которой стояли Учихи, чтобы показать свое уважение к ним, но на самом деле для того чтобы ещё дальше оградить их от власти. Но вскоре случилось ужасное: девятихвостый лис напал на деревню. Все подумали, что это Учихи вызвали его (так как он подчинялся только силе Шарингана), но это было лишь стихийное бедствие. После их пересили на окраину деревни (все старейшины были за, кроме 3 хокаге). Для деревни они были не больше, чем цепными псами. Вскоре они это поняли и затеяли государственный переворот, но было слишком поздно. Как раз в этот момент Итачи поступил в АНБУ. И Учихи послали его шпионить за деревней, но Итачи в детстве пережил войну, и он любыми способами пытался предотвратить ее, и он знал что переворот приведет к войне. Старейшины прекрасно знали это и воспользовались этим. Учихи думали что Итачи следит за деревней, но на самом деле он сидел за Учихами. Подумав, старейшины решили что лучшего способа, чем уничтожить весь клан, нет. Все были за кроме 3 хокаге, он считал что есть другой способ решить эту ситуацию, но не кто его не послушал и в один день они дали это задание Итачи. Он встретил Мадару и выдвинул ему ультиматум, если тот поможет Итачи уничтожить клан, то Мадара не тронет деревню. И Итачи полностью выполнил свою миссию, кроме одной детали: он не смог убить своего младшего брата. Он любил его больше своей жизни. И Итачи заставил Саске ненавидеть себя, чтобы он стал сильным, чтобы он смог выжить в этом мире. После Итачи пошел к 3 хокаге и попросил его, чтобы Саске никогда не узнал правды, Итачи хотел чтобы Саске думал, что Учихи были сильнейшим кланом в Конохе. После он ушел из деревни и стал преступником класса S. И именно в тот момент Итачи понял, что умрет от рук Саске. Позже, когда Саске вырос, он убил Итачи (точнее Итачи сам умер от долгово использования Мангакье Шарингана). Перед смертью Итачи отдал все свои глазные техники Саске. После, к Саске приходит Учиха Мадара и рассказывает ему всю правду об Итачи. Саске был ошеломлен, узнав ее. И он ставит себе цель - уничтожить Коноху. В последних выпусках манги в живых Учих остаются только двое: Учиха Саске и Учиха Мадара.