The cat chose us
Every house cat descends from the African wildcat, Felis lybica, of North Africa and the Near East. When farmers began storing grain, mice moved in, and wildcats followed the mice. A cat buried beside a person on Cyprus about 9,500 years ago is among the oldest evidence of cats living with people. Unlike dogs, cats were never bred for jobs; they mostly tamed themselves.
Cats changed less than dogs: a house cat and a wildcat still share almost the same body. That is why cats can go feral so easily.