Originally Posted by The Special One
Well the Uchiha were with Konoha when Madara broke away. He apparently took the Kyuubi with him (it had to, otherwise it wouldn't have been used against him in the flashbacks). And since there's tablets in the secret room stating that once the Mangekyou is awakened, the power to control the Kyuubi becomes possible, hints that the Kyuubi must have been with the Uchiha for generations before coming into contact with Konoha.
I think it was with the Uchiha first then once Konoha was founded, Madara took it back and used it to revolt against the 1st. Somehow, the Kyuubi Madara was still able to use the Kyuubi 16 years ago, while the public was made to believe that the Kyuubi was a natural current disaster (we know that not to be the case, but why would people believe that if the Kyuubi was safety sealed at home).
There's a gray area here. Either Madara somehow kept it, or Konoha never had a host. I'm still trying to rationalize the Kyuubi being in Konoha's possession all of this time...
If Madara had the Kyubi all that time why not hold on to it and then get the other biju to complete his moon's eye plan . why let it go to only have to capture it again later?