Míg az egyiptomi mau igazából az 1950-es években vált kedveltté, tenyésztése már 3000 évvel ezelőtt megkezdődött. Így már antik egyiptomi falfestményeken is felfedezhetjük az egyiptomi maut. A régi egyiptomi lakóközösségekben mindenekelőtt azért látták szívesen a macskákat, mivel azok távol tartották gabonakészleteiktől az egereket.
Az egyiptomi mau pontos eredetéről sokféle mítosz kering. Így vannak olyan vélemények, hogy az egyiptomi fáraók macskáitól származnak, amelyeket bebalzsamozva gazdáik mellé fektettek a sírban. Vannak olyan álhírek is, miszerint ezt a mítoszt géntesztek igazolják. Végezetül aztán a mai napig nem tisztázott az egyiptomi mau pontos eredete. Amilyen titokzatos a megjelenése, ugyanolyan származása is.
A ma is létező egyiptomi maut 1952-ben felfedezte egy Exilben élő orosz hercegnő, név szerint Nathalie Troubetzkoy, amikor is Olaszországban a szír nagykövetségen megpillantott egy ilyen cicát. Teljesen elbűvölte az Egyiptomból származó szépség, s néhány ilyen fajtájú macskát magával vitt az USA-ba, s ott tenyészteni kezdte azokat. 1968-ban az egyiptomi mau sok elismerést kapott különböző kiállításokon. 1997-ben azután a Cat Fanciers Association” (CFA) az első hellyel jutalmazta. Egyébként Európában ezt a fajtát a csak 1988 óta tenyésztik.