[[WMG: The mice from Planet X are somehow connected to the mice seen in movies like WesternAnimation/TheGreatMouseDetective, WesternAnimation/{{The Secret of NIMH}} and WesternAnimation/AnAmericanTail.]]
Somehow the ancestors of the mice (and the cats for that matter) got on Earth and then the intelligent mice and cats reproduced and spread their seed in intelligent mice and cats that look surprisingly like the native species'.
On the other hand, you could say that all the intelligent versions of animals that don't have human like brains came from Planet X, but then again, HOW THE FUCK! Could they all get there?
* Don't forget WesternAnimation/TheRescuers and WesternAnimation/ChipAndDaleRescueRangers.

[[WMG: Planet X is the future Earth from the movies mentioned above.]]
Intelligent mice, rats and cats inhabited always inhabited the Earth, living in a MouseWorld. Then due to some catastrophe, humanity went extinct, so the intelligent animals didn't need to keep up TheMasquerade anymore.

[[WMG: Planet X is Earth after [[WesternAnimation/PinkyAndTheBrain The Brain]] managed to conquer it.]]
Related to the previous idea: The catastrophe that led to humanity's extinction was the Brain's successful attempt to TakeOverTheWorld.