De Egyptische Mau word gemiddeld tussen de 20 en 35 centimeter hoog. Zijn gewicht ligt veelal tussen de 2,5 en 5 kilogram. Het zijn katten van gemiddelde grootte. De katers zijn bij dit ras een stukje groter dan de vrouwtjes, vanwege dit verschil in grootte zijn de katers vaak ook zwaarder. De Egyptische Mau heeft een sterk gespierd lichaam met een opvallend gevlekt patroon, dit geeft hem een bijzondere exotische uitstraling.