Det er umulig å fastslå den første registrerte kjælekatten med sikkerhet. Tidlig bevis er begrenset, og tidlige katter holdt sannsynligvis for skadedyrkontroll snarere enn selskap.
Verdt å nevne tidlig bevis inkluderer oldtidsegypt ca. 3600 f.Kr., der katter var venerated, avbildet i kunst, og til og med balmemert. Arkeologisk bevis fra Kypros ca. 9500 f.Kr. tyder på tidlig menneske-katt interaksjon.
De gamle egyptieres veneration av katter tyder sterkt på tilstedeværelse av kjælekatter i deres samfunn, noe som gjør det til en av de tidligste kjente eksemplene.