Both cats and dogs domesticated themselves. Started lingering around human settlements against the wishes of the humans. Dogs started doing this much earlier. While humans were still stone aged hunter gatherers. Cats didn't bother until after we had agriculture and grains which lead to a concentration of rodents. Around 12k-10k YA. Humans eventually caught on to their benefits and grew more and more tolerant.