Αν και κανείς δεν ξέρει με βεβαιότητα πότε ή πού εμφανίστηκε για πρώτη φορά η Αβησσυνίας, η πιο γνωστή ιστορία είναι ότι η σημερινή φυλή είναι άμεσος απόγονος των ιερών γατών που λατρεύονταν ως ενσαρκώσεις των θεών στους ναούς και τα ιερά των αρχαίων Αιγυπτίων περίπου 4.000 χρόνια πριν. Η φυλή έχει φανερές ομοιότητες με τις γάτες που απεικονίζονται σε αιγυπτιακές τοιχογραφίες και γλυπτά.

Μία γάτα Αβησσυνίας με το όνομα Zula μεταφέρθηκε από την Αβησσυνία (σημερινή Αιθιοπία) στην Αγγλία στο τέλος του Αβυσσινικού Πολέμου το 1868, από τον Captain Barrett Leonard. Αν και δεν υπάρχει κάποια απόδειξη ότι η φυλή έχει άμεσο πρόγονο τη Zula, είναι σίγουρο ότι όλες οι γάτες Αβησσυνίας έχουν ρίζες από τη Μεγάλη Βρετανία. Αναμφισβήτητα, η φυλή καθιερώθηκε και εξευγενίσθηκε από Βρετανούς εκτροφείς μέχρι τον Β΄ Παγκόσμιο Πόλεμο που αφανίστηκε, αναγκάζοντας τους εκτοφείς να ξεκινήσουν από την αρχή.

Δύο γάτες Αβυσσινίας έφθασαν στην Αμερική στις αρχές της δεκαετίας του 1900 και πήραν για πρώτη φορά μέρος σε εκθέσεις το 1909. Η συστηματική αναπαραγωγή της φυλής δεν ξεκίνησε μέχρι τη δεκαετία του 1930, αλλά έκτοτε, η εκτροφή έγινε συντονισμένα καλύπτοντας τον χαμένο χρόνο. Σήμερα, η Αβησσυνίας, έρχεται στη δεύτερη θέση των πιο δημοφιλών κοντότριχων φυλών γάτας, μετά τη γάτα του Σιάμ.