Kat en menselijke botten zijn gevonden samen op het eiland Cyprus, wat aangeeft dat de twee soorten samengewoond. Historici speculeren dat katten voor het eerst binnen werden gebracht om knaagdieren controle. Als mensen begon te planten, oogsten en opslaan van graan, muizen en ratten werd een steeds groter probleem. Katten werden waarschijnlijk gewaardeerd als jagers lang voordat ze werd aanbeden leden van de familie ze nu zijn. Ongeveer 4000 jaar geleden, verscheen huiskatten in Egypte.
Ze werden in de huizen van de mensen, die werden beschouwd als gastheren voor de dieren, in plaats van eigenaren verwelkomd. De relatie begon waarschijnlijk als een methode voor het houden van grote winkels van graan worden opgegeten en bezoedeld door kleinere dieren. Er werden echter huiskatten uiteindelijk beschouwd als de levende belichaming van de godin Bastet, en werden dienovereenkomstig aanbeden. Oud graf gravures verbeelden Egyptenaren verwennen hun katten, en de beenderen van de katten worden gevonden binnen deze graven naast hun menselijke metgezellen.
Een van de redenen dat katten niet lijken te zijn gedomesticeerd in andere delen van de wereld is dat het illegaal was om ze te exporteren uit Egypte. Het werd ook beschouwd als een misdaad om een kat te doden, met de dood bestraft. Tijdens de Middeleeuwen in Europa, huiskatten viel uit de gratie. Ze werden geruchten de familiars, of geesten, heksen zijn. Ketters werden verondersteld te hebben gebeden aan de duivel in de vorm van een zwarte kat. We kunnen de restjes van deze houdingen te zien elk jaar op Halloween.
Het was ook in deze tijd dat het idee ontstond dat katten de lucht zou zuigen uit de neus van een pasgeborene, verstikkende het. Duizenden katten werden gedood. Er wordt gespeculeerd dat een van de redenen van de builenpest zo snel verspreiden, is dat er niet genoeg katten achtergelaten in de steden aan de bevolking rat op afstand te houden. De vroege Egyptische katten waren felis lybi