Η ύπαρξη της Αιγυπτιακής Μάου χρονολογείται εδώ και 3.000 χρόνια. Στην πραγματικότητα, η φυλή είναι τόσο αρχαία που το όνομά της, Mau, είναι η αιγυπτιακή λέξη για την γάτα. Η γάτα αυτή είναι ίσως η αρχαιότερη των οικόσιτων γατών και αποτελεί την μία εκ των δυο φυσικά κηλιδωτών φυλών γάτας που υπάρχει ακόμα (η άλλη ήταν η γάτα Bahraini Dilmum). Η Μάου είναι πιθανότατα απόγονος της αφρικανικής αγριόγατας και η εξημέρωση της επήλθε κάπου μεταξύ του 4.000 και 2.000 π.Χ.

Οι αρχαίοι Αιγύπτιοι εκτίμησαν πολύ γρήγορα την αξία της και τη χρησιμοποιούσαν στο κυνήγι πουλιών. Είναι πολύ συχνές οι απεικονίσεις γατών μέσα σε βάλτους με πουλιά στο στόμα. Η παλαιότερη απεικόνιση σε ιερογλυφικό, στον τοίχο ενός ναού που ανακαλύφθηκε στο βόρειο Κάιρο, χρονολογείται περίπου στο 2.200 π.Χ.

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

Κατά την διάρκεια του Β΄ Παγκοσμίου Πολέμου, η Αιγυπτιακή Μάου έφτασε στα πρόθυρα του αφανισμού. Με τις προσπάθειες της Ρωσίδας πριγκίπισσας Nathalie Troubetskoy να διασώσει τη φυλή, ιδρύθηκε το Fatima Cattery από όπου πολλές σημερινές Μάου έχουν προγονικές ρίζες. Η φυλή αναγνωρίστηκε από τον CFA (Cat Fanciers’ Assosiation) το 1979 και έκτοτε κερδίζουν δημοτικότητα μέρα με τη μέρα.