Η ιστορία της οικογένειας των αιλουροειδών ήταν μέχρι σήμερα θολή, διότι τα απολιθώματα αιλουροειδών είναι πενιχρά και ξεχωρίζουν με δυσκολία μεταξύ τους. Αλλά οι πρόοδοι στη μελέτη τού DNA κατέστησαν δυνατή την κατασκευή του πρώτου αναλυτικού φυλογενετικού δέντρου των Αιλουριδών.
Τα δεδομένα τού DNA δείχνουν ότι όλα τα ζωντανά αιλουροειδή έχουν κοινό πρόγονο έναν πανθηροειδή θηρευτή που έζησε στη νοτιοανατολική Ασία πριν από 10,8 εκατομμύρια χρόνια. Τα μεγάλα βρυχώμενα αιλουροειδή ήταν τα πρώτα που διαχωρίστηκαν· ακολούθησαν επτά ακόμα γενεαλογικές γραμμές.
Χάρη στην ανύψωση και την πτώση της στάθμης της θάλασσας, τα αιλουροειδή μετανάστευσαν σε νέες ηπείρους, και έτσι αναπτύχθηκαν νέα είδη. Μια μικρόσωμη αγριόγατα της Εγγύς Ανατολής εξημερώθηκε πριν από 8.000 έως 10.000 χρόνια.
Παρά την εξελικτική επιτυχία τους, σχεδόν όλες οι αγριόγατες κινδυνεύουν σήμερα με εξαφάνιση.