Records from ancient Egypt suggest that bonds between cats and people date at least as far back as 5,500 years ago when Egyptians began domesticating wild cats.