Uchiha Madara byl syn jedné dívky z Hyuuga klanu a krále Tengu, Sojoba. Jako král Tengu, Sojobo měl mocné magické schopnosti. Tahle dívka z Hyuuga klanu byla zamilovaná do Sojoba (který měl lidskou podobu), aniž by věděla něco o jeho skutečné totožnosti. O několik let později se jim narodil syn. Sojobo mu dal jméno Uchiha Madara (Uchiha podle znaku vějíře, který Sojobo měl). Uchiha Madara brzy vyrostl a stal se z něj velmi nadaný shinobi. Nejen že zdědil Kekkei genkai (dědičná schopnost) po jeho matce, ale s tengunovou krví v žilách se Byakugan vyvinul v ještě lepší schopnost - Sharingan. Tato nová dědičná schopnost má 2 úrovně: Normální Sharingan a Mangekyou Sharingan. Stejně jako jeho tengu otec, má Madara také magické schopnosti. Byl schopen použít telepatii k narušení lidské mysli nebo se také mohl přesunovat, ale pouze na krátké vzdálenosti. Když použil Mangekyou Sharingan, oči zlepšily jeho dovednosti a ty se začaly víc podobat tengu schopnostem. Vyvinul 3 jutsu pro Mangekyou Sharingan: Tsukiyomi (kontrola lidské mysli a ovládnutí lidí zevnitř), Amaterasu (Černý oheň co hoří sedm dní a sedm noci) a Susanoo (přenést něco do jiné dimenze). Kvůli jeho statečnosti a jedinečným schopnostem se Madara brzy stal hrdinou v Listové, nehledě na jeho mladý věk. Velice blízkým přítelem Madary se stal Shodaime (První Hokage) a společně ochraňovali Listovou. Madara založil první policejní jednotku a přísahal, že bude ochraňovat Listovou i za cenu svého života.

Jelikož Madara měl za chvíli dosáhnout dospělosti Sojobo začal prozrazovat jeho pravou totožnos. Sojobo si nevzal dívku z lásky. Jenom hledal perfektní tělo (pravděpodobně chtěl dosáhnout větších a lepších schopností)a nejlepší cesta byla vytvořit si vlastní s jeho krví. Plánoval převzetí Madarova těla když dospěje. Netrvalo dlouho a Madara zjistil tuto děsivou pravdu. Pocítil navzájem hněv a šok. Cítil se využitý ale tak lehce to vzdát nechtěl ovšem ne bez boje. Madara taky věděl, že bez ohledu na to jak je silný nemá šanci proti Králi Tengu. Proto se vydal hledat legendárního Bijuu-Kyuubi(boha ohně-devíti ocasá liška). Kyuubi byl velice ohromený Madarovými schopnostmi. Tajná smlouva byla provedená a Kyuubi souhlasil se zapůjčením jeho schopností a chakry Uchihovy. Brzy ovládnul katon a mohl také vrhat temný oheň, který hořel 7 dní a 7 nocí. Dokonce i s těmito nově získanými schopnostmi a obrovským množstvím chakry od Kyuubiho Madara nebyl schopen porazit svého démonského otce. Sice nemohl Sojobiho porazit ale zvládl ho zapečetit. Pečeť kterou použil byla velice výjimečná. Ke zlomení pečetě je potřeba Kyuubiho chakra a také 3 členové Uchiha klanu kteří umí ovládat Mangekyou Sharingan. Každý uživatel Mangekyou Sharinganu musí použít odlišné Mangekyou Sharingan jutsu ve stejnou dobu a když se tyto 3 jutsu (Tsukiyomi,Susanoo, Amaterasu) spojí démon bude uvolněn. Je to velký požadavek a Madara myslel že to bude stačit na věčné uvěznění démona. Ale co Madara předvídat nemohl bylo to že tato pečeť o mnoho let později přinese krvaví masakr v jeho vlastním klanu.

Když Shodaime zjistil o smlouvě mezi Madarou a Kyuubim popadl ho vztek. Myslel si že Madarova touha po síle ho zavedla až ke Kyuubimu. Madara mu nic nevysvětloval protože nechtěl, aby se kdokoliv dozvěděl o tom že je napůl démon. Začali se objevovat spory mezi dvěma přáteli kteří si bili velice blízcí. Silné nepřátelství nakonec skončilo bojem v údolí zániku(to je místo kde bojoval Naruto se Sasukem). Shodaime nakonec Madaru zabil.