Evidence suggests domesticated cats have been around since 3600 B.C., 2,000 years before Egypt's pharaohs.