Είναι αδύνατο να καθοριστεί με βεβαιότητα το πρώτο καταγεγραμμένο κατοικίδιο γάτα. Οι πρώιμες αποδείξεις είναι περιορισμένες, και οι πρώιμες γάτες πιθανώς κράτονταν για έλεγχο ζιζανίων παρά για συνοδεία.
Σημαντικές πρώιμες αποδείξεις περιλαμβάνουν την αρχαία Αίγυπτο περίπου 3600 π.Χ., όπου οι γάτες τιμούνταν, απεικονίζονταν στην τέχνη και čak μουμιώνονταν. Αρχαιολογικές αποδείσεις από την Κύπρο περίπου 9500 π.Χ. υποδεικνύουν πρώιμη αλληλεπίδραση ανθρώπου-γάτας.
Η τιμώμενη των αρχαίων Αιγυπτίων για τις γάτες ισχυρίζει έντονα την παρουσία κατοικίδιων γατών στην κοινωνία τους, καθιστώντας την ένα από τα πρώιμτερα γνωστά παραδείγματα.